Singer Olive Oyl needs an accompanist, and both Popeye and Bluto apply for the job.
Popeye is Robin Hood; he's got a sidekick, Little John. Bluto is the tax collector, and Olive is the owner/barmaid at the local pub. Bluto comes to the pub to collect taxes and falls for Olive.
Popeye and Olive are relaxing in the water off Miami when a hurricane hits. It carries them to the North Pole. Fortunately, a penguin comes by advertising Pierre's Trading Post; unfortunately, Pierre has eyes for Olive.
Popeye's nephews would rather have hamburgers than spinach, so Popeye recounts some of his past exploits where spinach saved the day.
Popeye and Olive are riding a camel in Arabia. They stop to fill the camel with water and freshen up a bit; Olive muses aloud that she'd like to kiss a sheik. A sheik, looking a lot like Bluto, happens to overhear this and sets up a kissing booth. He carries her away to his luxurious tent. Popeye finally finishes up and notices Olive is gone; he chases after her, but his camel suffers a blowout. Meanwhile, the sheik has been wooing Olive. Popeye arrives, and after briefly sharing the hookah with the sheik, tries to leave with Olive. The sheik will have none of it; he wraps Popeye like a mummy and fires him with a cannon into the sphinx. Fortuitously, there's a can of spinach inside, and Popeye saves the day.
The first Olympics, starring Hercules (looking, but not quite sounding, like a really pumped-up Bluto), who challenges anyone to do the same feats as him. Popeye takes that challenge, of course. First, they battle animals, with Bluto pulling the skins off two wild elephants and Popeye turning three lions into a nesting set. The discus throw doesn't go well, with Herc's disc swooping Popeye into Herc's hand. The javelin is even worse for Popeye, with Herc throwing him all the way to the moon. This gives him a chance to go after Olive in typical Bluto fashion; her cries of help reach Popeye, who prays to the Greek goddess Spinachia, who delivers a can of spinach to him.
Popeye and Olive are atop the highest peak in Yellowstone Park; Olive falls off into a deep hole, where a caveman and dinosaur are still living. Olive almost ends up in the dinosaur, but the caveman (longing for a woman) saves her. Olive falls for him, but Popeye, noticing Olive's absence, comes down and saves her from the caveman. They fight it out; the caveman stuffs Popeye into a not-quite-empty spinach can and feeds him to the dinosaur, but of course, Popeye breaks out and wins the day.
Popeye follows along behind the Mayflower in his own rowboat. He washes up on Plymouth Rock.
Traveling rainmaker Starbuck arrives at the drought-ridden Curry place, promising rain for the farm and perhaps a romance for 'spinster sister' Lizzie.
Two Goofys play a tennis match in typical Goofy style. The announcer sometimes has trouble following the action. The groundskeeper seems to always be present, trimming the grass, filling in holes (in one case with a tree), and delivering the oversized trophy.
Pluto is playing with a ball in the park when he mistakes a bubble gum machine for it. He tries briefly to get a gumball from the machine when a bee flies into the machine and carries a gumball off to his hive. Pluto goes after the hive and knocks it down; it's full of gumballs, which he eagerly scoops up and begins chewing. The bee returns and is understandably upset; he tracks down Pluto, but Pluto manages to defend himself with gum bubbles for quite a while. The bee manages to wrap the gum from one bubble around Pluto's legs, hobbling him. Finally, the bee flies into Pluto's mouth; Pluto blows a giant bubble around the bee, and when it explodes, they both fly into the air and land in a flower patch; the bee finally manages to sting Pluto (and, being a cartoon bee, lives through it).