Le scénario d'Olive Oyl pour un film Aladdin prend vie et Popeye se bat pour le contrôle d'un génie dans ce film. Le dernier des trois films couleur de Popeye.
Popeye dirige un gymnase; son seul client le jour des dames est Olive. Brutus, voyant Olive entrer, s’habille en drag pour obtenir l’admission. Popeye s’approche de lui; pendant tout ce temps, Brutus bat Popeye et prétend qu’ils sont des accidents, jusqu’à ce que sa perruque se détache.
Olive envoie à Popeye un chiot, Eugene, pour son anniversaire, mais malgré les meilleurs efforts de Popeye pour le faire dormir à l’extérieur, il continue de trouver son chemin dans la maison. Un Popeye sans épinards.
Popeye et Brutus se présentent tous les deux pour emmener Olive à la plage. Olive est d’accord, mais seulement à la condition qu’ils promettent d’arrêter de se battre...
Dans l’action en direct, un grand enfant attaque un petit enfant pour sa bande dessinée "Adventures of Popeye", alors Popeye donne des conseils au petit enfant, sous la forme de clips de quatre de ses photos précédentes.
Popeye emmène Olive au carnaval; alors qu’il est occupé à gagner des bonbons au stand "ring the bell", l’homme fort Brutus se muscle sur elle. Il s’ensuit l’inévitable concours, irrémédiablement truqué.
Olive dit à Popeye et Brutus qu’elle aime un homme en uniforme, alors ils essaient de s’inscrire au poste de recrutement - qui ne peut en prendre qu’un
Un hypnotiseur, frustré de n’avoir personne sur qui s’entraîner, appelle Olive et l’hypnotise au téléphone pour venir à son bureau. Popeye se précipite sur elle.
Brutus est le maître des anneaux; Popeye est l’attraction vedette. Brutus convoite l’assistant de Popeye, Olive. Popeye met sa tête dans la bouche d’un lion, mais Brutus a mis un steak sur la tête de Popeye. Quand il sort de là, il fait son numéro de haute voltige : portant un piano, et...
Casper le Fantôme Amical, triste de ne pas pouvoir se faire d’amis puisque tous ceux qu’il rencontre ont peur de lui, couve un œuf abandonné et devient le meilleur ami et protecteur du petit canard émergent.