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 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.
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.
Popeye and Olive compete as partners in a dance contest. Naturally, Bluto butts in.
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.
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.
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 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.
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 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.
Olive's garden is being raided by some very persistent crows; she calls Popeye for help, and it takes him the rest of the cartoon to hit on the solution.
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.
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.