Popeye, Olive and Bluto are all truckers out on the road cross-country in their own little convoy (with CB radios and everything). Popeye and Olive Oyl are partners driving the same truck. Bluto thinks that he would do much better with his trucking business if he had Olive as a partner, so he tries to talk her into it. When she refuses, Bluto makes all kinds of difficulties for her while she's on the road, but Popeye comes to her rescue and saves the day.

Olive doesn't think that Popeye is romantic enough, so Popeye decides to build a monument dedicated to the both of them: he carves their pictures on a mountain. The ever-troublemaking Bluto also wants to impress Olive, and he starts to interfere with Popeye's work. He decides to carve his picture over Popeye's, and the battle is on. Popeye gets so mad that he throws Bluto into a pool. Before you know it, the whole mountain is gone. Olive then decides it doesn't matter if the world doesn't know that Popeye cares for her as long as she does.

Popeye is the last legionnaire manning the last outpost in the Sahara. Bluto is a desert pirate bent on taking the fort from Popeye. Olive Oyl is, of course, the damsel in distress. Bluto captures the fort, raising the Jolly Roger flag. He captures Olive. Popeye comes to her rescue, and they both work to defeat Bluto. Popeye and Olive live happily ever after at the outpost.

Olive goes roller skating and takes Popeye along with her. While Popeye is trying to skate, Bluto tries to move in and take Olive away from Popeye.

Popeye's Uncle Angus McPopeye has asked for his help because Farmer Bluto is stealing everything from his farm.

Popeye and Bluto get into an argument over who will teach Swee'Pea to skate. Bluto makes Swee'Pea try a barrel-jumping trick, and Popeye must save him from going over the edge of a cliff. Thanks to Popeye and his spinach, Swee'Pea is saved.

While Olive is spring cleaning one day, her parrot Polly accidentally escapes. Olive immediately calls for Popeye to help her. Of course, he's followed by Bluto, who also wants to help. Popeye and Bluto pursue the bird as well as each other, and when Popeye finally manages to get rid of Bluto and catch the bird, he discovers that it's the wrong parrot. Polly had returned home by herself.

Olive and Popeye are looking at some pictures from their yearbook. Popeye starts to reminisce about some episodes between Bluto and himself, only to realize that Olive has fallen asleep.

Driving in the country, Popeye and Olive find a stray army mule.

Construction workers Popeye and Olive are building what they hope will be the world's tallest building.

Olive has a brand new home, so Popeye and Bluto bring housewarming presents.

Popeye and Olive are exploring a deserted island when a storm comes up at night.

After a short stint at sea, Popeye and Olive get blown ashore by a storm.

It's National Popeye Day, but Bluto plans to ruin the day by letting loose a robot Popeye!

Popeye and Bluto enter a race to see who will be the first to climb the Matterhorn and blow the legendary "Matterhorn Flueglehorn."

Olive has entered the Cross-Country Bike Race and invites Popeye to join in, which he does. However, Bluto also has plans to enter.

Popeye and Olive are putting on an "aqua-circus" featuring trained seals and dolphins and other sea creatures. However, Bluto is jealous and wants to take over.

Popeye and Olive are contestants on the popular game show "Take It Or Lump It." Bluto disposes of the MC and takes his place.

Olive has just acquired a new French poodle called Frenchy. She asks Popeye to take him to the dog show for her.

Popeye tells his nephews a wild and fanciful story about how he dug the Grand Canyon single-handedly.

Olive opens up a bakery on a street filled with potholes. Popeye and Bluto volunteer to help out, but they don't get much done because of their fighting.

Popeye and Bluto are hired to do some building painting by a toy company who tells them that whoever finishes their designated job first wins a big contract.

Olive portrays a beautiful princess who lies fast asleep because of a witch's curse.

Swee'Pea is entered in a parade as a "strong man." However, he causes havoc and worry for Popeye and Olive when he wanders off to chase a balloon.

Popeye and Bluto are in a boat race to New Orleans on the Mississippi River.

Popeye and Olive try to decide what costumes to wear for the Mardi Gras.

Bluto is the evil Sheriff of Rottenham who collects heavy taxes from the poor peasants of Sherwood Forest.

Popeye's nephews, Pipeye, Pupeye and Poopeye, decide to go to the Annual Sailors' Picnic with "Uncle Bluto" instead of Uncle Popeye and Auntie Olive.

Private Olive Oyl enters boot camp, and the Captain assigns Sergeant Bluto and Corporal Popeye to conduct her physical training courses.

Popeye's mischievous nephews are getting on his nerves, so Olive suggests that he take Eugene the Jeep with him to the mountains and stay at her uncle's little cabin for some peace and quiet.