A newly discovered plesiosaur species of the sort suggests the creature’s range was more varied than previously believed.