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, Olive Oyl and all other King Features comic strip characters are invited on a cruise hosted by Professor Grimsby, a man who hates laughter
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 Bluto stop by to see Olive and fix her leaky faucet. Popeye does it better, and Bluto gets jealous, so he starts rerouting Olive's plumbing and causing all sorts of leaks.
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 gives Olive a parrot that he's trained. Bluto sets the bird free and then tries to kill it.
Popeye sails to Goon Island in search of his Pappy. He finds the place populated by the imposing, but ugly, goons, and a "no humans" sign. His imprisoned pappy at first ignores him, but when Popeye is caught by the goons and carried off, his can of spinach lands near Pappy and it works just as well on him as it does on Popeye.
Popeye and Bluto pick up Olive to celebrate New Year's Eve with them. Popeye brings along her granny out of sympathy.
Popeye takes Swee'pea to the zoo and spends most of his time rescuing the tot from the various animals.
It's the middle ages (sort of); Popeye is working in Bluto's Beanery. Bluto is going to the ball where Princess Olive will choose her mate. Popeye's fairy godpappy appears and it's a reverse Cinderella story, with a car created from a can of spinach.
Popeye teaches Olive the art of self-defense, which comes in handy when a woman boxer flirts with him.
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.
Big Chief Ugh-Amugh-Ugh is looking for a squaw. Meanwhile, Popeye and Olive are wrestling with their recalcitrant mule and Olive accidentally lands in the Indian camp. Popeye catches up to her. There's an unfair fight, and Popeye is about to be burned at the stake. He drops his spinach, but it cooks and pops into his mouth.
Olive has a small leak in a pipe; she makes the mistake of calling Wimpy to fix it, and the even bigger mistake of asking Popeye to help her do something until Wimpy can arrive. Meanwhile, Wimpy keeps realizing he's forgotten his tools, his gloves, etc. and going back. Popeye finally eats his spinach and manages some fixes to the system.
Popeye drives up to take Olive for a ride, but Bluto in his much fancier car does what he can to spoil their jaunt.
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 visits the bullfight only because of lovely Senorita Olive. He finds himself accidentally in the toreador box, even though he doesn't want to fight because it's cruelty to animals. Popeye rides the bull like a bronco, then gets tossed around a bit. The bull plants Popeye in the ground and attacks; the crowd turns on Popeye. Olive comes down to help and the bull chases her. The crowd throws vegetables at Popeye, including (fortunately) spinach.
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.
Popeye takes Olive roller skating in a rink. She's never skated before, so he has to teach her, and she's not a quick learner. Before long Olive ends up outside the rink, rolling wildly out of control.
Popeye is wooing Olive on the phone when Bluto comes over. He overhears, taps into the line, and impersonates Popeye. They proceed to have a high-wire fight on the telephone lines outside Olive's house.