Bluto is Robinson Crusoe; Popeye and Olive approach his island on a raft.
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 runs a pizza restaurant. Wimpy wants to pay him Tuesday for some hamburger pizzas, but Popeye says "No money, no pizzas! Cash on the line!" Wimpy would pay Brutus Tuesday if he gave him money for pizzas, but Popeye yells "No money, no pizzas!" Brutus tells Popeye to fix Wimpy some pizzas. Popeye makes a pizza making machine, and asks Brutus what kind of pizzas he wants. Brutus wants a tamale pizza, but Popeye says he never serves tamale pizzas. Brutus then rolls Popeye into some pizza dough, but Popeye eats some spinach pizza and turns Brutus into a pizza-bread man, then kicks him out. Popeye sees Wimpy eating pizza, and has him pay for it.
Bluto thinks he needs a complete rest (and a pretty nurse), at Havarest Hospital. Popeye, however, soon teaches him that honest toil is best as he puts him through a workout in the rest hospital.
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.
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.
Popeye takes Olive to the zoo, where she's spotted by zookeeper Bluto, who tries various stunts to impress her and/or get rid of Popeye.
Olive has a map to a sunken treasure, but Bluto stowed away and is determined to beat Popeye to it.
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.
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.
Popeye runs a small airport, and Pappy wants to be a pilot.
Olive gets a phone call that she has won first prize in a sweepstake. After a frantic search, she locates her ticket, only to have it blow out the window. Help, Popeye!