Popeye, who is presumably bored of living in the 1960, decides to build Olive a time machine, luckily the dinosaur populated prehistoric time they visit has plenty of spinach.