Les échecs de Popeye dans la cuisine l’envoient à la recherche d’une femme. Il visite l'"agence matrimoniale" et choisit Olive en même temps que Bluto la choisit. Bien sûr, les garçons règlent leur problème avec leurs poings. Bientôt, Brutus et Olive visitent le juge de paix Gontran,...
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...
