More than 72 million years ago, the western seas of the Pacific Ocean were home to one of the fiercest ocean predators of all time.