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.
Après que le Daily Planet ait reçu une lettre d'un savant fou menaçant de semer la destruction avec son rayon Electrothanasia, Lois Lane part dans l'espoir d'obtenir plus d'informations pour un reportage.
Sur l’air classique de "Barnacle Bill le Marin", Olive explique qu’elle ne peut pas épouser Popeye parce qu’elle est amoureuse de Barnacle Bill (un Brutus inhabituellement grand), qui vient ensuite et continue à battre Popeye (jusqu’à ce qu’il mange ses épinards, bien sûr).
Gulliver échoue sur Lilliput et tente d'empêcher la guerre entre ce petit royaume et son rival tout aussi minuscule, Blefiscu, ainsi que de faciliter la romance entre la princesse et le prince des terres adverses. En cela, il est tour à tour aidé puis gêné par le crieur public lilliputien et...
Olive reçoit un appel téléphonique indiquant qu’elle a remporté le premier prix d’un concours. Après une recherche frénétique, elle localise son billet, seulement pour le faire passer par la fenêtre. A l'aide, Popeye!