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 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 more King Features Syndicate comic strip characters are invited on a cruise hosted by Professor Grimsby, a mad scientist who wants to eliminate laughter from the world. When the ship is held hostage on his island lair, it's up to the much more action-inclined Mandrake the Magician, Steve Canyon, and Flash Gordon (among others) to save the funnymakers from their eternal inprisonment.

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 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.

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 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.

Popeye takes Swee'pea to the zoo and spends most of his time rescuing the tot from the various animals.

Wimpy is working for Bluto in his diner and trying to filch all the food he can eat. Popeye comes in and orders roast duck, but Wimpy grabs the drumsticks, then coats it with pepper sauce. Popeye walks out in anger and Bluto comes after him. Wimpy takes advantage of the resulting battle to load up on hamburgers.

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.