Olive has a map to a sunken treasure, but Bluto stowed away and is determined to beat Popeye to it.
Bluto is Robinson Crusoe; Popeye and Olive approach his island on a raft.
Shore leave in South America; Bluto muscles in on Popeye's girl, Olivia Oyla. Popeye muscles him out, but when they get to the conga club, he doesn't care to dance, so Bluto wins again.
Popeye's nephews have been practicing their music and are getting good, but it's bedtime. After Popeye puts them to bed, they discover that many of the things in their bedroom can also be used to make music. And they are also blessed with an uncanny ability to appear to sleep every time Popeye comes to check on them.
Bluto's in the Army; he tries to sneak off base, but can't. Popeye passes by, Bluto invites him in, then swaps uniforms. Popeye ends up in a tank drill.
Popeye's on a battleship, on which he's banished to the boiler room. A Japanese sub comes along. Can Popeye save his ship from the enemy?
Popeye and Bluto agree that women are too much trouble, so they agree to swear off them, which lasts about five seconds, until Olive comes on board ship for a tour. The boys vie for her attention.
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.
Gunfights are diminishing the population (1864- for the time being) in the tough Western town of Cactus Corners.
Popeye and Olive are at the premiere of Popeye's new movie. He gets a little too wrapped up in the movie, interacting with it at various points, and even handing the screen version of himself a can of spinach. The movie itself is the story of Aladdin, minus the songs and about half the footage of the short it's cut from.
Mystery Pictures is looking for a stunt man. Swee'pea tags along with Popeye, but he sends the tot home. Popeye shows clips of his stunts to the director, who is impressed; when he goes to put on the last reel, Swee'pea, who snuck back in, hands him Lost and Foundry (1937), which features Swee'pea saving the day. The director signs Swee'pea.
William Tell shoots an arrow, barely missing Popeye, then tells Popeye that he has just lost his son in an unfortunate arrow incident. Tell then defies the High Governor and is ordered to shoot an apple off his son's head; Popeye stands in for his son.
Olive rushes over to show Popeye the headline: Vaudeville is coming back. They agree to rehearse their old act. After a brief song-and-dance intro, the act begins: Popeye demonstrating his strength while Olive displays her flexibility and balance; impersonations of Jimmy Durante, Stan Laurel and Groucho Marx; and the last act, more feats of strength and agility.
Olive invites Popeye over for a hamburger dinner. His roommate Wimpy hears this and disguises himself as Popeye in order to be who enjoys the feast.
Popeye and Bluto battle over Olive in an amusement park.
Popeye and Olive are feeding squirrels in the park when the rich and elegant Count Marvo (Bluto), the magician (and practical joker), rides up on his horse and steals Olive away, while tricking Popeye with an exploding cigar and other gimmicks.
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's 99-year-old father won't admit he's too old to help Popeye build a ship. Popeye tells him to build one side while he builds the other; Pappy's side is a mess. He falls asleep helping hoist the mast. While Pappy sleeps, Popeye rebuilds his side and finishes the above-decks, with a little help from spinach, of course.
A hypnotist, frustrated by not having anyone to practice on, cold-calls Olive and hypnotizes her over the phone into coming to his office. Popeye rushes after her.
Popeye runs a small airport, and Pappy wants to be a pilot.