Popeye est le dernier légionnaire qui occupe le dernier avant-poste du Sahara. Bluto est un pirate du désert déterminé à prendre le fort de Popeye. Olive Oyl est, bien sûr, la damoiselle en détresse. Bluto capture le fort, hissant le drapeau du Jolly Roger. Il capture Olive. Popeye vient à son secours, et ils travaillent tous deux pour vaincre Bluto. Popeye et Olive vivent heureux jusqu’à la fin des temps à l’avant-poste.
