Popeye et Olive sont au sommet du plus haut sommet de Yellowstone Park; Olive tombe dans un trou profond, où un homme des cavernes et un dinosaure vivent encore. Olive finit presque dans le dinosaure, mais l’homme des cavernes (désirant une femme) la sauve. Olive tombe amoureuse de lui, mais Popeye, remarquant l’absence d’Olive, descend et la sauve de l’homme des cavernes. Ils se battent; l’homme des cavernes fourre Popeye dans une boîte d’épinards pas tout à fait vide et le nourrit au dinosaure, mais bien sûr, Popeye éclate et gagne la journée.

Popeye emmène Olive au zoo, où elle est repérée par le gardien Brutus, qui tente diverses cascades pour l’impressionner et / ou se débarrasser de Popeye.

Popeye et Brutus sont d’accord pour dire que les femmes posent trop de problèmes, alors ils acceptent de les jurer, ce qui dure environ cinq secondes, jusqu’à ce qu’Olive monte à bord du navire pour une excursion. Les garçons se disputent son attention.

Les fusillades diminuent la population (1864- pour le moment) dans la ville difficile de Cactus Corners.

Popeye et Olive nourrissent des écureuils dans le parc lorsque le riche et élégant comte Marvo (Brutus), le magicien (et farceur), monte sur son cheval et vole Olive, tout en trompant Popeye avec un cigare explosif et d’autres gimmicks.

Popeye et Brutus passent par la forge d’Olive et sont frappés. Olive a besoin d’aide, et bien sûr les deux garçons offrent, et démontrent leurs prouesses à la forge.

En fait, Popeye et Brutus sont déjà là. Ils visitent une boîte de nuit, où le chanteur/danseur en vedette est, bien sûr, Olive Oyl.

Les neveux de Popeye ont pratiqué leur musique et deviennent bons, mais il est l’heure de se coucher. Après que Popeye les ait mis au lit, ils découvrent que beaucoup des choses dans leur chambre peuvent également être utilisées pour faire de la musique. Et ils sont également bénis avec une capacité étrange d’apparaître pour dormir chaque fois que Popeye vient vérifier sur eux.

Olive a une carte d’un trésor englouti, mais Brutus s’est caché et est déterminé à battre Popeye.

Départ à terre en Amérique du Sud; Brutus se muscle sur la fille de Popeye, Olivia Oyla. Popeye le muscle, mais quand ils arrivent au club de conga, il ne veut pas danser, donc Brutus gagne à nouveau.

Brutus est dans l’armée; il essaie de se faufiler hors de la base, mais ne peut pas. Popeye passe, Brutus l’invite, puis échange des uniformes. Popeye finit dans une perceuse.

Popeye est sur un cuirassé, sur lequel il est banni dans la chaufferie. Un sous-marin japonais arrive. Popeye peut-il sauver son navire de l’ennemi ?

Brutus pense qu’il a besoin d’un repos complet (et d’une jolie infirmière), à l’hôpital Havarest. Popeye, cependant, lui apprend bientôt que le travail honnête est le meilleur car il le met à travers une séance d’entraînement dans l’hôpital de repos.

Olive invite Popeye à un dîner hamburger. Son colocataire Gontran entend cela et se déguise en Popeye afin d’être celui qui apprécie la fête.

Popeye est Robin des Bois, il a un acolyte, Little John. Brutus est le percepteur d’impôts, et Olive est la propriétaire / barmaid au pub local. Brutus vient au pub pour percevoir les taxes et tombe pour Olive.

Popeye suit le Mayflower dans sa propre chaloupe. Il s’échoue sur Plymouth Rock.

Popeye et Olive sont à la première du nouveau film de Popeye. Il devient un peu trop enveloppé dans le film, interagissant avec lui à différents moments, et même en donnant la version écran de lui-même une boîte d’épinards. Le film lui-même est l’histoire d’Aladdin, moins les chansons et environ la moitié des images du court métrage.

Popeye et Brutus se battent pour Olive dans un parc d’attractions.

Brutus est Robinson Crusoe; Popeye et Olive s’approchent de son île sur un radeau.