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, Olive Oyl and all other King Features comic strip characters are invited on a cruise hosted by Professor Grimsby, a man who hates laughter
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 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 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.
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 applies for a lifeguard job when he sees Olive in the pool, but Bluto also wants the job (and Olive). The manager, Wimpy, asks them to demonstrate their skills in a contest. Popeye does well, until Bluto demonstrates lifesaving and first aid on him.
Bluto is the boxing champ, Popeye his challenger, Wimpy the timekeeper. Popeye is pounded mercilessly until Olive comes by with a can of spinach.
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.
Olive takes Popeye to Professor Bluteau to learn some manners.
Popeye teaches Olive the art of self-defense, which comes in handy when a woman boxer flirts with him.
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.
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.
Pierre Bluto, running a logging camp, has thrown Olive into the river because he didn't like her spinach. Popeye rescues her and proceeds to beat Bluto in a lumberjack contest.
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, 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 takes Swee'pea to the zoo and spends most of his time rescuing the tot from the various animals.