Two sailors Sindbad and Popeye decide to test themselves in order to prove their supremacy. Popeye is then presented with a series of daunting tasks by Sindbad.
Popeye the Sailor, accompanied by Olive Oyl and Wimpy, is dispatched to stop the dreaded bandit Abu Hassan and his force of forty thieves.
Popeye and Olive, adrift on a raft, land on what apparently is Africa, and are immediately battling elephants and gorillas (also a moose!). Popeye eventually battles an entire menagerie at once - after first gulping down a can of spinach, of course.
Popeye skates over to Olive's house to give her a Christmas present: ice skates of her own. While he's teaching her, Bluto skates up and gets fresh; of course, Popeye fights him. When Olive rejects Bluto again, he sends her careening on an ice floe towards a waterfall.
In Judge Wimpy's courtroom, Bluto accuses Popeye of assault and battery; he claims to have been attacked by him on several occasions, without provocation. Popeye then tells his side.
Popeye and Bluto are, believe it or not, pals and partners in a moving company. (Maybe it's because Popeye isn't squinting here.) Anyhow, Olive has made the mistake of hiring them. She hasn't finished packing yet, so the boys, smitten as soon as she answers the door, compete to help her. Once packed, they compete to move more impressive piles of her belongings. Popeye easily wins these contests, even though Bluto locks him in the van at one point. At the end, Bluto socks Popeye into the piano, then into a table; though he hardly seems to need it, Popeye still eats his spinach, then thrashes Bluto.
When Popeye takes the baby for a walk in the stroller, the little one won't be quiet unless he's sleeping. Of course there's no end of noisiness.
Bluto is the boxing champ, Popeye his challenger, Wimpy the timekeeper. Popeye is pounded mercilessly until Olive comes by with a can of spinach.
Bluto dirties all of an office building's windows himself, to drum up business for his window cleaning service. When he gets to Olive's stenographer office, about ten floors up, she says no: Popeye's going to wash her windows. And the battle with Popeye is on.
Olive tells Popeye and Bluto that she loves a man in a uniform, so they try to sign up at the recruiting station - that can only take one of them.
Olive is moving out of her apartment; she's hired Bluto to move her things, but Popeye comes over to visit and won't be shown up.
Popeye and Olive are taking a ferry run by Bluto. When they find out the fare, they decide, with Wimpy, to build a bridge. Bluto does what he can to sabotage this plan - until spinach time, of course.
Popeye takes Swee'pea to the zoo and spends most of his time rescuing the tot from the various animals.
Popeye teaches Olive the art of self-defense, which comes in handy when a woman boxer flirts with him.
Popeye is running a women's gymnasium next door to Bluto's cabaret. Seeing Popeye's greater success with women, Bluto dresses in drag and challenges Popeye to various feats of strength.
Popeye drives up to take Olive for a ride, but Bluto in his much fancier car does what he can to spoil their jaunt.
Popeye's ensemble is rehearsing the opening of the Poet and Peasant Overture (with interpolations of the Popeye theme and "I've Been Working on the Railroad"). Maestro Bluto drops in from next door to conduct and play violin and show Popeye up. Popeye plays horribly until he unlocks the previously unexplored artistic benefits of spinach.
Popeye and Olive are grooving to the sounds of Wimpy the organ grinder, but their neighbor Bluto wants him to move on. Popeye and Bluto settle their disagreement in their usual fashion.
Popeye gives Olive a parrot that he's trained. Bluto sets the bird free and then tries to kill it.
Olive asks Popeye to walk her dog Fluffy, but Popeye is embarrassed because Fluffy is as weak looking as the name implies. Sure enough, when Bluto and his bulldog come by, the dogs (and their owners) get in a fight.