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 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.
Olive Oyl's screenplay for an Aladdin movie comes to life and Popeye battles for control of a genie in this, the last of the three Popeye color films.
Popeye and Bluto fight for the love of Olive Oyl in their debut short, featuring Betty Boop.
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 Olive compete as partners in a dance contest. Naturally, Bluto butts in.
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.
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.
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.
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 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!
Poopdeck Pappy has a hangover. He asks Popeye to help him by keeping the noise down. Among the disturbances he deals with: a crying baby across the way, a horse-drawn milk truck, a factory whistle, a radio, a traffic accident, a construction site, and a blasting site.
Popeye's Pappy takes a flagpole sitting job atop a tall building without telling Popeye. Popeye goes to rescue him, but he doesn't want to go until an electrical storm hits.
Popeye joins the US Navy and routs the enemy in a one-man battle, but not before he causes his commanding officer plenty of aggravation.
Rip Van Winkle is being thrown out for nonpayment of rent (for twenty years). Popeye happens by and carts the sleeper home, but soon discovers that Rip has a sleepwalking problem that gets both of them into some trouble with some dwarves.
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.
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.