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 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.
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 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'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!
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 is hosting three of his western-obsessed nephews on his ranch. To get them to eat their spinach, he tells about how he arrived at the ranch and was humiliated by foreman Bluto until, of course, he ate his spinach.
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'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.
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 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 and Bluto pass by Olive's blacksmith shop and are smitten. Olive needs help, and of course both of the boys offer, and demonstrate their prowess at blacksmithing.
Actually, Popeye and Bluto are already there. They visit a nightclub, where the featured singer/dancer is, of course, Olive Oyl.