Norge
Gulliver spolas i land på Lilliput och försöker förhindra krig mellan det lilla kungariket och dess lika små rival Blefuscu, samt underlätta romansen mellan prinsessan och prinsen från de stridande länderna. I detta får han både hjälp och motstånd från Lilliputs stadsvaktmästare och allmänt besvärlige Gabby. Situationen blir livsfarlig när det klumpiga spiontrion från Blefuscu – Sneak, Snoop och Snitch – lyckas stjäla Gullivers pistol.
Efter att ha skickat sin jättelika fågel, Rokh, för att förstöra Popeyes båt och kidnappa Olive Oyl, tvingar Sindbad Olive att dansa genom att skjuta hagel på hennes fötter med en ärtrör. Medan Popeye försöker rädda henne, jagar J. Wellington Wimpy en anka med en köttkvarn. Efter att Popeye har besegrat Rokh och Sindbads tvåhövdade, jiddisch-talande jätte, Boola, utbryter en strid “ända till slutet” mellan de två legendariska sjömännen.