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.

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.

Popeye, Olive Oyl and Bluto are out for a sail when they are caught in a giant tidal wave and wash up on Goon Island.

Olive has opened a health spa, and both Popeye and Bluto are applying for the job of exercise instructor.

Popeye and Olive befriend a little alien who's landed his spaceship in Olive's back yard. Bluto arrives on the scene and tries to capture the little spaceman so that he can take him on talk shows and become rich and famous as his agent. This time, however, the little spaceman eats some spinach, wallops Bluto and leaves for his planet, promising Popeye and Olive a return visit.

Once again, Popeye and Olive find themselves shipwrecked on a deserted island. When Bluto shows up to save them, trouble begins for Popeye.

At Olive's insistence, Popeye decides to take an exercise class at a new gym so that he can be strong without spinach, only to discover that Bluto just happens to be the instructor.

Popeye and Olive are on an expedition in search of the Black Pearl of Wacky Wahoo. The Sea Hag also wants the Black Pearl because of its magical powers.

While attending a Dallas football game, Olive finds out about a contest to become a member of the Dallas Cheerleaders.

While aboard a cruise ship, Pappy tries his best to woo a "young" lady with whom he has fallen in love.

Popeye tells Swee'Pea a bedtime story about his heroic great-great-uncle, Popeye of the Jungle.

Popeye, Olive and Bluto live in the Alps. Olive even tries to yodel, much to Popeye and Bluto's chagrin.

Popeye and Bluto are each in the "tour guide business" and not doing very well.

At the bottom of the ninth, the home team (consisting of Popeye, Olive and Swee'Pea) is down 49-0 against Bluto's team.

The Eight Ball Trucking Company has a job open for a driver - and it goes to the winner of a cross-country truck race between Popeye and Bluto.

Olive and Popeye are running radio station W.O.I.L. (Olive is the DJ and Popeye is the helicopter traffic reporter), and Bluto is running their rival station.

Granny Oyl's winter ski resort is in trouble, and she may have to go out of business, while rival Bluto's resort is doing very well.

Popeye and Olive are having a backyard cookout. Popeye's nephews are playing basketball, and their ball goes over the fence into Bluto's yard.

Popeye and the gang are at a county fair. Olive and Bluto have their horses entered in the "strong horse" contest, with Wimpy as judge. Swee'Pea wants to enter his horse, an old mare, also, but nobody takes him seriously. In order for the horses to win, the horse has to drag a sledge of rocks weighing 50,000 tons. The contest begins. The cheater Bluto, up to his old tricks, puts a picture of Mare-A-lin, the "Filly Fatale," in his horse's blinders. Bluto's horse takes off like a bird in flight, and Wimpy never gets to say "go." Bluto's horse is disqualified. It's now Olive's turn, and Bluto gets jealous and plays a dirty trick on Olive, and her horse is disqualified. Olive, with nowhere to turn, tells Popeye to do something. Popeye decides to enter Swee'Pea horse.

Sailing on the "S.S. Popeye," Popeye and Olive are out to photograph "The Great Speckled Whale."

While Popierre the Musketeer collects weapons because of a new law, Olivella, the Queen's handmaid, comes along with a jeweled crown to be given to the King.