One hundred million years ago, during the Cretaceous period, much of northeastern Australia was underwater. The inland Eromanga Sea was home to a myriad of marine creatures, from turtles and dolphin-like ichthyosaurs to the bus-sized predator Kronosaurus queenslandicus and other plesiosaurs.

The forested outskirts of the sea were home...