Popeye et Bluto sont candidats à la présidence. C’est le jour des élections, le vote est à égalité, et Olive Oyl est le seul électeur restant. Cependant, elle ne votera pas, et le résultat de l’élection sera décidé, jusqu’à ce que ses tâches soient terminées. Popeye et Brutus...
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...
C’est ce que veut Olive. Pour égaliser le score, les garçons visitent le salon de coiffure de Gontran. Gontran est sorti, donc ils se rasent les uns les autres; on pourrait penser que Popeye saurait mieux que de laisser Brutus à lui avec un rasoir.
Popeye emmène ses neveux au musée, et leur prouve qu’il est le plus grand marin du monde en leur racontant une fois où il a battu Sindbad le marin quand Sindbad a essayé d’enlever Olive Oyl.
Brutus force Popeye à emmener Olive à la foire. Popeye se précipite devant et pose comme diseuse de bonne aventure, attirant Olive. Il montre à Olive son futur (en fait, son passé) dans la boule de cristal.
Popeye vient demander à Olive de sortir, mais découvre qu’elle est partie avec le personnage principal. Popeye va au cirque à sa recherche, pour découvrir qu’elle fait partie de l’acte; une bataille aérienne s’ensuit.
Popeye part sur son voilier, au grand dam d’Olive. Elle finit par se cacher accidentellement dans un coffre. Popeye la découvre, mais elle ne peut pas rester, parce que l’équipage pensera qu’elle porte la poisse. Elle essaie de se cacher, mais cela effraie davantage l’équipage, car ils...
Popeye, un employé de Useless Machine Works, est en pause déjeuner quand Olive s'arrête et Mimosa rampe dans l'usine. Il rate de peu plusieurs destins horribles tandis que Popeye tente de le sauver et s'attire des ennuis bien pires.