Two sailors Sindbad and Popeye decide to test themselves in order to prove their supremacy. Popeye is then presented with a series of daunting tasks by Sindbad.
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.
Popeye and Olive compete as partners in a dance contest. Naturally, Bluto butts in.
Olive has a map to a sunken treasure, but Bluto stowed away and is determined to beat Popeye to it.
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 follows along behind the Mayflower in his own rowboat. He washes up on Plymouth Rock.
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 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.
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.
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?
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.
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 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.
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.
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.