Popeye buys a suit of armor, hires a horse and goes off to save Princess Olive from a dragon.

Popeye, Olive and The Jeep are hired to search for someone smuggling diamonds by boat. Discriminating based on previous offenses Popeye suspects Brutus and his pickle importing scheme are a cover.

Brutus is after Popeye's job as a weather forecaster.Through sly tricks, Brutus gets Popeye's weather predictions fouled up.

Brutus, "the most feared desperado of the early west," robs a train and comes to a town called GRAVESTONE FLATS, where he tangles with Popeye, the Sheriff.

Popeye tells Swee' Pea the story of how he once sung baby whales to sleep. The bedtime story is about the ship, Morpheus, its skipper, Captain Brutus, and Popeye, the harpoonist. Popeye refuses to harpoon a big mama who shipwrecks the Morpheus. Swee' Pea wants to know how Popeye got off the island.

Brutus the cattle rustler goes to Wimpy's food wagon for breakfast, he wants ham and eggs but find Wimpy only has hamburgers. Brutus decides to swipe eggs from Popeye's all american chicken ranch.

Popeye tells Swee' Pea the story of building the first steamboat, "Popeye's Folly", Brutus, the captain of the windjammer challenges "Folly" to a race.

Popeye's attempts to fix Olive's leaking pipework leads to an escalating series of disasters that culminate in flooding all of New York City.

Popeye is transported back in time to the days of Christopher Columbus.

Olive is a tourist in Hawaii and Popeye and Brutus are tour guides.