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

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 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.

Popeye and Brutus are diving for buried treasure, Brutus however has more than sunken treasure in his eyes, he spies the lovely mermaid Olive Oyl.

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

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

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 called by a lawyer who tells him that he and Brutus are the beneficiaries of someone they know. And that he'll be reading the will at noon. And if one of them is not there at noon they will forfeit the inheritance. So Brutus tries to keep Popeye from getting there at noon.

Popeye visits the local stream for a relaxing swim but is surprised to find a couple of dam-building beavers. A battle begins and eventually Popeye admits defeat and goes for a swim in the beaver's reservoir.

Popeye is now the manager of a service station, he provides a good service with free extras. Brutus comes along only wanting the free extras, including free access to another customer, Olive Oyl.

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.

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 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.

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.

Poopdeck Pappy entertains Swee' Pea by telling him about his adventures in the old west. Popeye thinks he's lying and Pappy tries to prove it's true, which leads to Popeye rescuing him a lot.

Olive is captured and taken to Goonland to marry the Goonking, Popeye is caged and his can of spinach is taken from him. The situation is looking grim all round.

It's a big Baseball game between Popeye's team and Brutus's team, with Wimpy as the umpire what could possibly go wrong. Olive is rooting for Popeye, at least she is at first.

Brutus goes to see the Sea Hag in the hopes that she will make him a youth potion to impress Olive. The potion changes his whole appearance and everything goes to plan until Olive finds out who he really is.

Popeye and Brutus return from six months at sea to find that Olive has gotten fat. Brutus indulges Olive's lust for food, while Popeye tries to force her to exercise.

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 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 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.

Popeye and Brutus are rival artists, each of whom wants to win a magazine contest for the best original flower painting.