Popeye follows along behind the Mayflower in his own rowboat. He washes up on Plymouth Rock.
Jack Mercer
as Popeye (voice) (uncredited)
Mae Questel
as Olive Oyl (voice) (uncredited)
Jackson Beck
as Chief (voice) (uncredited)
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.
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.
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 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.
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.
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.
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.
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!
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.
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.
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.
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.
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.
Olive has a map to a sunken treasure, but Bluto stowed away and is determined to beat Popeye to it.