Degoûtationné du monde, Popeye décide de bâtir l’Arche de Popeye et de partir fonder son propre pays. Mais l’odieux Mr Sphink, son sponsor, n’accepte de financer le projet qu’à une condition : pas de femme à Spinachova, le royaume sur lequel notre mataf compte régner en tyran éclairé Du coup, Olive n’est pas du voyage. Heureusement, Wimpy l’embarque sur son rafiot, le Hamburger. Et quand les sujets de Popeye commencent à protester contre le manque cruel de femmes, Olive, reine du royame d’Olivie, en face de Spinachova, devient une concurrente sérieuse pour son dictapateur de fiancé.