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.
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.
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.
Popeye's nephews try to sneak a birthday present for their Uncle Popeye into his house.
Popeye is heading over to see Olive when he hits a traffic island where a cop is directing traffic; when he gets there, he manages to get more tickets for blowing his horn and parking illegally. The cop rings the bell, and Popeye manages to wreck Olive's apartment by dropping what he's doing, each time he writes a ticket.
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.
Popeye and Bluto pick up Olive to celebrate New Year's Eve with them. Popeye brings along her granny out of sympathy.
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.
When Olive Oyl's house burns down, firefighters Popeye and Wimpy decide to build her a new house.
Popeye is leaving on his sailing ship, much to Olive's chagrin. She ends up accidentally stowing away in a trunk. Popeye discovers her, but she can't stay, because the crew will think she's a jinx. She tries to hide, but this only scares the crew more, because they think the ship's haunted. When she is revealed, the crew comes after her to throw her off, and then turns on captain Popeye.
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.
Olive takes Popeye to Professor Bluteau to learn some manners.
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 is having a dream. In it, Bluto interrupts his and Olive's flirtations with one another and keeps having the upper hand.
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'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 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.
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.