Big Chief Ugh-Amugh-Ugh is looking for a squaw. Meanwhile, Popeye and Olive are wrestling with their recalcitrant mule and Olive accidentally lands in the Indian camp. Popeye catches up to her. There's an unfair fight, and Popeye is about to be burned at the stake. He drops his spinach, but it cooks and pops into his mouth.
Popeye and Bluto stop by to see Olive and fix her leaky faucet. Popeye does it better, and Bluto gets jealous, so he starts rerouting Olive's plumbing and causing all sorts of leaks.
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.
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's ensemble is rehearsing the opening of the Poet and Peasant Overture (with interpolations of the Popeye theme and "I've Been Working on the Railroad").
Olive preaches the need for brotherly love on the radio. Popeye, hearing this, does a number of good deeds: helping two workmen raise a safe, straightening a wrecked car, and helping two boys sneak into a baseball game.
In the village of Sableuse, the local manor has been bought out by a nouveau riche, Emile Cousinet. When his wife Lisette, a former music hall actress, flees to Paris with young Pierre de Sableuse, Cousinet asks Father Pellegrin, the village vicar, to bring the lost sheep back home.
Reflecting the filmmaker's passion for automobiles, who in his youth participated in car races, the film portrays the attempt to manufacture a new model in the Ford factory in the city of Porto.
In an effort to impress Darla, Alfalfa tells her that he's a famous bear trainer. Little does he know that Darla's father owns a circus - and a bear costume.