Popeye wants to have a backyard barbecue with Olive Oyl, but is continually interrupted by a scheming Brutus, a hungry Wimpy and a crying Sweet Pea.

Popeye, Olive and Wimpy end up on the moon with little cheese men. They meet some moon men who introduce the trio to their leader, "Big Cheese." Popeye asks for help in getting back to Earth, but the leader is an evil man and tries to imprison Popeye and his friends. However, the moon men have taken a liking to Popeye and don't like the way that their leader has treated him, so they help him escape by overthrowing "Big Cheese."

Popeye and Olive watch Brutus the strongman performing at the carnival. The two men quickly become rivals for Olive. But she makes Popeye promise not to fight.

Popeye in his junk-pile jalopy competes with Brutus in his slick race car to win a cross-country race. Brutus employs a series of dirty tricks to keep ahead, while keeping Olive Oyl trapped in his trunk.

Sheriff Popeye captures villain Brutus McBride and throws the scum into jail. His gang of thugs start a big shoot-out in an attempt to free their leader.

Popeye and Olive take shelter from a thunderstorm in Mad Mueller's castle. But Mueller's monster, Irving, takes a shine to Olive.

Popeye tells Olive the story of how his ancestor Prehesterical Popeye discovered the magical powers of spinach and stopped Prehesterical Brutus.

Popeye objects to how a bull is being treated by the matador in the bullring, then when Olive Is caught in the Bull, between the matador and the bull, he must use spinach to save the day.

Flying saucers have landed, Olive is unfortunate enough to be captured by a robot man looking for humans. Popeye must take control of the spaceship save Olive and get her home.

Olive the college student is infatuated with Professor Brutus and contemptuous of Popeye's lack of education, leading Popeye to enroll in college himself.

Popeye hears talk of abominable snowman sightings and so decides to take it upon himself to investigate.

It's an ice cold winter, Popeye upsets a large hibernating bear while trying to impress Olive with his moves on the ski-jumps.

Popeye and Olive are out testing Popeyes new boat on a relaxing boat ride. When out in the ocean they meet Jolly Roger the pirate. Unfortunately Roger takes a fancy to Olive. The pirate kidnaps her and sets school of sharks after Popeye.

Popeye and Olive are searching the jungle for the rare Foola-Foola bird. Following close behind is Brutus, also hunting the bird as there is a reward of a million dollar for finding it.

Popeye and Olive set-sail to a desert island with a map citing the location of Uranium, unknown to them Brutus is already there, He plans on dressing like a gorilla and scaring them away.

Brutus dresses as a native Indian and claims the land as an Indian Reservation after Popeye strikes it lucky searching for gold in the old west. Popeye tries to beat him at his own game by dressing as an Indian too, declaring all out war.

Brutus forces Popeye into the professor's aging machine, turning him into a 2 year old.

Popeye volunteers to stand guard to protect Poopdeck Pappy's ranch, a rustler tries to get rid of Popeye but is driven mad by his ability to reappear right after he's been lassoed, tied up and even thrown off a cliff.

Olive sees Brutus showing his athletic prowess at a track meet, Popeye gets jealous, runs on to the field and starts competing himself.

Wimpy has acquired the SeaHags crystal ball, he is using it to bet on sporting events. Brutus realizes this and steal the crystal ball. Popeye gets suspicious, so sets a trap to get the ball back.

Brutus sinks to a new low in both greed and criminal activity by trying to abduct little Swee'pee from his family.

As Popeye and Olive relax on their new boat "The Miss Olive" someone swims beneath stealing items from right under their nose. Luckily Brutus's boating store has a seemingly endless supply of stolen item replacements.

A giant space magnet connected to the top of an astronomer's observatory pulls stuff from outer space to earth. One day it also pulls leather jacket wearing space greasers from Mars.

Popeye is jailed for committing a bank robbery which he insists he didn't commit. He must prove he didn't do it. In a seemingly unrelated subplot, two thugs build a Popeye robot to do their bidding.

The citizens are revolting, they want a new king, someone sweet like Swee'pea! Professor Wotasnozzle suggests making a soup out of Swee'pea is the best way to become just like him.

Popeye, Olive, Wimpy, and Swee' Pea, set-sail to The Sea Hag's island, She has kidnapped Eugene, the Jeep. Unknown to them The Sea Hag is following in her submarine waiting for an opportunity to remove all spinach from Popeye's boat.

The Professor, Popeye and their assistant Brutus are searching for the lost city of "Bubble-On". Popeye is suspicious, he thinks Brutus is more interested in taking the cities treasure than documenting scientific discoveries.

Brutus beats up an alien he sees walking down the street, thinking its Popeye on the way to Olive Oyl's fancy dress party. The alien retaliates by trying to blow up the earth, Popeye and Brutus team up to stop him.

Someone has sent Popeye a present, he opens it to find shaving lotion, thinking it's something Olive Oyl has bought for him he puts it on. From that moment everyone hates him.

Popeye is undergoing a series of government tests, one of which involves using spinach to travel in a rocket at the speed of light. Meanwhile at home Brutus moves in on Olive.