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.
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.
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...
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).
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.