In the age of dinosaurs—before whales, great whites or the bus-sized megalodon—a monstrous shark prowled the waters off what's now northern Australia, among the sea monsters of the Cretaceous period.