A prehistoric sea monster never-before-known to man was hunting prey in North America 85 million years ago, fossils found decades ago in Canada reveal.