Popeye raconte à Olive l'histoire de son ancêtre, le préhistorique Popeye, qui a découvert les pouvoirs magiques des épinards et a arrêté le préhistorique Brutus.