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.
Popeye and Bluto fight for the love of Olive Oyl in their debut short, featuring Betty Boop.
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.
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.
Actually, Popeye and Bluto are already there. They visit a nightclub, where the featured singer/dancer is, of course, Olive Oyl.
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 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.
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.
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.
Popeye wants to get Olive a fur coat, but after a run-in with dishonest furrier Geezil decides the best way is to go hunting for a bear himself.
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.
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 and Olive compete as partners in a dance contest. Naturally, Bluto butts in.
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 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.
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!