Oily Brutus escroque Olive Oyl de ses gains de jeu télévisé avec un puits de pétrole sans valeur. C'est à Popeye de graisser le chemin vers une fin heureuse.

Brutus kidnappe Mimosa et le vend à une foire aux monstres dans un parc d'attractions.

Popeye et Olive s'arrêtent au garage de Brutus après être tombés en panne d'essence. Mais Brutus sabote la voiture de Popeye et vole Olive.

Olive attire Wimpy dans sa cuisine avec l'odeur des hamburgers afin de rendre Popeye jaloux. La rivalité masculine débouche sur un concours de mangeurs.

En Inde, le Sea Hag hypnotise Olive pour qu'elle vole l'émeraude sacrée de la couronne d'une idole de jade, ce qui jette une malédiction sur le voleur involontaire.

La nouvelle voiture d'Olive attire l'attention de Popeye et Brutus, et une dispute éclate pour savoir qui s'assiéra à l'avant. Pour arranger les choses, Olive suggère qu'ils organisent un concours d'hommes forts, le gagnant étant assis à l'avant.

Popeye rencontre Thor, le dieu du tonnerre, et doit sauver une belle jeune fille piégée dans un château haut dans le ciel.

Olive est le capitaine d'un bateau-spectacle du Mississippi dont Popeye est le numéro principal. Brutus est le machiniste qui est jaloux de la célébrité de Popeye. Brutus complote pour porter la poisse au spectacle et embarrasser Popeye.

Popeye achète un petit ami à l'inséparable d'Olive. Les deux inséparables, nommés Roméo et Juliette, se disputent et Roméo s'envole. Olive exige que Popeye le ramène.

En tant que journaliste, Olive est tellement occupée qu'elle n'a pas le temps d'être avec Popeye. Son patron lui dit qu'il y a des rumeurs sur un serpent de mer au Loch Ness, et l'envoie vérifier. Popeye lui dit que cela n'existe pas. Quand elle arrive, elle rencontre l'homme qui sait pour le serpent de mer : Brutus. Il lui fait payer chaque information qu'il lui donne. Popeye est incrédule et trouve des preuves que Brutus est un faux.

Popeye et Brutus sont propriétaires d'une boîte de nuit et d'un restaurant. Une dispute éclate entre eux lorsque leur invitée, Miss Oyl, n'arrive pas à se décider entre passer la soirée à dîner ou regarder un spectacle.

Popeye poursuit la sorcière des mers afin de récupérer la lampe magique qu'elle a volée à Olive.

Un vieil ami d'école d'Olive Oyl vient dîner. Pour l'impressionner, Olive demande à Popeye d'être son majordome.

La sorcière des mers a l'intention de voler l'or d'un lutin en trouvant un lutin et en lui faisant dire où se trouve son or.

Popeye et Brutus sont des fermiers qui participent à un concours de foire de comté pour voir qui est le meilleur. Comme d'habitude, Brutus a recours à la tricherie.

Le Sea Hag hypnotise Wimpy pour qu'il détourne le bateau de Popeye.

Popeye et Olive participent à un concours de danse. Le vautour du Sea Hag lance par erreur une pièce de monnaie porte-bonheur à Popeye. Le sorcier change de place avec Olive pour tenter de récupérer la pièce, et Popeye ne sait plus qui est qui.

Brutus va voir la sorcière des mers dans l'espoir qu'elle lui prépare une potion de jeunesse pour impressionner Olive. La potion change son apparence et tout se passe comme prévu jusqu'à ce qu'Olive découvre qui il est vraiment.

Popeye raconte à la nièce d'Olive l'histoire de la Marque du Zéro, avec lui dans le rôle du gentil et Brutus dans celui du méchant.

Poopdeck Pappy est soudainement effrayé par une mystérieuse mélodie de flûte qui flotte dans l'air. Au début, Popeye et Olive n'arrivent pas à entendre la mélodie obsédante, mais Pappy leur raconte qu'il était un jeune homme et qu'il était attiré par une jeune femme, un joyau de la mer, qui a essayé de le séduire mais qui s'est avérée être la méchante Seahag déguisée. En découvrant sa véritable identité, Pappy s'est enfui, et Seahag a juré de se venger. Elle a maintenant découvert une mélodie de flûte qui peut hypnotiser Pappy et le faire tomber dans son piège. Lorsque Popeye et Olive entendent enfin la mélodie envoûtante, Pappy est hypnotisé et attiré dans le donjon d'un château lointain, où Popeye doit demander l'aide d'Eugène le Jeep pour le sauver.

Popeye boit une potion qui le transforme en lâche, et Brutus essaie de prendre sa place comme cavalier d'Olive Oyl. Popeye réussit finalement à mettre la main sur des épinards, qui lui rendent sa bravoure.

Olive dit à Popeye et Brutus qu'elle sortira avec le premier qui lui rapportera le pôle Nord - qui s'avère être un vrai pôle avec des rayures rouges et blanches.

Wimpy réalise qu'il a un problème avec les hamburgers, Popeye l'aide à contacter les Hamburger Anonymes. Pendant ce temps, la sorcière des mers réalise que son bar à hamburgers n'a pas son meilleur client et prend des mesures pour ruiner les tentatives de Wimpy de se débarrasser de sa dépendance.

Nous sommes en 1813, le roi Brutus et la demoiselle Olive Oyl deviennent jaloux lorsque Popeye sauve la reine et répare son carrosse cassé.

Le jouet préféré de Mimosa a perdu son sifflet et Popeye court dans toute la ville pour le retrouver.

Brutus est jaloux de la célébrité de Popeye.

Popeye emmène Olice pour lui acheter un cadeau d'anniversaire et elle choisit un collier de perles. Quand Popeye apprend qu'elles coûtent très cher, il part à la recherche de perles de mer. Il fait de la plongée et trouve les parcs à huîtres où se trouvent les perles. Mais la sorcière des mers est là et elle prétend que les perles lui appartiennent.

Popeye et Olive ont rendez-vous au musée local et voient une exposition de chevaliers en armure. Le conservateur (Brutus) et Mme Oyl sont attirés l'un par l'autre, alors Brutus s'interpose et une bagarre éclate entre lui et le marin à son sujet. Olive suggère alors qu'ils organisent un tournoi de joutes pour régler leur dispute.

En traversant un tunnel de bateau d'amour, Olive remarque de nombreux bijoux décoratifs et autres objets de valeur et souhaite qu'ils soient réels.

Popeye passe une journée très étrange. Le sorcier des mers tente de le kidnapper, Wimpy lui propose de lui payer le déjeuner, puis il voit Olive aller au cinéma avec Brutus.

Olive supplie le Dr Quack, alias Brutus, de soigner le hoquet de Popeye. Mais le Dr Quack veut que le jus d'épinards de Popeye soit retiré du marché et qu'Olive soit entre ses griffes.

Le Sea Hag tente de voler la carte au trésor de Popeye en déguisant un nain en Mimosa

Popeye et Brutus postulent pour le même emploi de gardien de zoo à temps partiel.

Brutus achète un robot Popeye breveté pour provoquer des frictions entre Popeye et Olive.

C'est l'anniversaire de Mimosa. Popeye et Olive Oyl tentent d'empêcher le garçon de jeter un coup d'œil à ses cadeaux d'anniversaire. Olive lui raconte une fable, un peu comme la boîte de Pandore. Mimosa apprendra-t-il ?

Olive Oyl achète une bague qui lui permet de voir le futur immédiat, mais elle appartient en réalité à Evil Eye, un hypnotiseur étranger à la barbe rouge et aux pouvoirs surnaturels.

L'oiseau magique Wiffle jette un sort à Wimpy qui le transforme en loup-garou dès qu'il prononce le mot "hamburger".

Après que Wimpy ait réussi à convaincre Brutus de lui acheter des hamburgers, la brute barbue se met en colère et Wimpy décide d'utiliser la crème à disparaître pour se cacher de lui.

Après s'être fait taquiner parce qu'il était trop petit, Popeye raconte à Mimosa sa version du classique "Tom Thumb".

Décollage de la série télévisée Le Millionnaire.

Olive décide que Popeye a besoin d'un peu de culture, alors elle l'emmène au musée d'art. Là, il se moque des sculptures et casse accidentellement une pièce. Il finit par prendre goût à l'art moderne et décide de s'essayer au métier de sculpteur pour l'affection d'Olive Oyl... avec des résultats désastreux. Brutus s'énerve et tente de saboter le marin. Il veut jouer à la dure avec la peinture.

Le Sea Hag a un plan tardif. Elle fabrique un double robot d'Olive pour attaquer Popeye.

Popeye le détective est appelé à retrouver un gorille qui vient de s'échapper du zoo. Avec Olive, il élabore un plan pour capturer à nouveau l'animal. Popeye doit se déguiser en femelle gorille et l'attirer dans son enclos.

Popeye s'est acheté un scooter, mais Olive le délaisse au profit de Brutus et de sa nouvelle voiture de sport rapide et brillante. Le trajet s'avère beaucoup trop rapide et dangereux pour Olive, et il ne faut pas longtemps pour qu'elle ait besoin de l'aide de Popeye.

Popeye et Olive voyagent dans une machine à remonter le temps et, s'arrêtant à l'ère préhistorique, rencontrent un dinosaure qu'ils nomment Oscar. Plus tard, ils sont capturés par le roi Rock Head, qui veut faire d'Olive sa reine Rock Head et exécuter Popeye.

Déprimée par une longue tournée de Popeye et Brutus, Olive se dévore pour prendre une forme grotesque.

Un vaisseau spatial atterrit sur Terre avec à son bord un extraterrestre déguisé en boîte aux lettres ! Popeye est sur le point d'aller poster une carte d'anniversaire à Olive lorsqu'il entend une annonce à la radio annonçant qu'une soucoupe volante a été aperçue au-dessus de la ville. Popeye continue à poster la carte, mais il ne réalise pas que la boîte aux lettres dans laquelle il vient de poster la carte d'Olive est en réalité la soucoupe volante. L'extraterrestre tente alors de kidnapper Popeye et Olive Oyl !

Popeye achète à Olive Oyl un chien qui parle. Le chien, nommé Roger, dit à Popeye qu'Olive voit un autre homme.

Popeye mange des "épinards intellectuels" que lui a donnés un professeur lors d'un cours d'éducation des adultes.

Roger, le chien parlant, regagne les bonnes grâces de Popeye et Olive à temps pour déjouer le cambriolage d'une bijouterie.

Mimosa se coupe sa première dent et Pappy Poopdeck le garde pour Popeye. Pappy décide de donner à Mimosa une leçon d'hygiène dentaire et lui raconte l'histoire de ce qui lui est arrivé lorsqu'il a participé à un concours de "dents". Pappy parle de la sorcière des mers et de ses plans infâmes pour ses dents.