After wrecking Popeye's ship and stealing away Olive Oyl, hero of Arabic legend Sindbad decides to test him and his ever-resilient new rival's strength in order to prove their supremacy as the "most remarkable, extraordinary fella" of Sindbad's menagerie island.
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 the Sailor, accompanied by Olive Oyl and Wimpy, is dispatched to stop the dreaded bandit Abu Hassan and his force of forty thieves.
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 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.
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.
Olive is reading a romance novel and munching on a gift box of candy from Bluto when Popeye drops by. She's too absorbed to notice him, so he feigns illness. The doctors are at a loss for a cure.
Olive preaches the need for brotherly love on the radio. Popeye, hearing this, does a number of good deeds: helping two workmen raise a safe, straightening a wrecked car, and helping two boys sneak into a baseball game. But when he tries to break up a fight, it's more than he can handle alone. Olive and her followers come along and try to help, but it's too much for them, too. Of course, once Popeye has his spinach...
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 gives Olive a parrot that he's trained. Bluto sets the bird free and then tries to kill it.
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 and Bluto pick up Olive to celebrate New Year's Eve with them. Popeye brings along her granny out of sympathy.
Popeye is having a dream. In it, Bluto interupts his and Olive's flirtations with one another and keeps having the upper hand.
Popeye and Bluto are running competing penny arcades, trying to bring in customer Wimpy. Of course, he would gladly pay Tuesday for a penny today. And of course, their competing arcades show clips featuring each of them, with well over half of this short thus recycled.
Popeye takes Olive mountain climbing. Bluto sets various traps for them along the way.
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.
Popeye's nephews try to sneak a birthday present for their Uncle Popeye into his house.