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.

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.

Popeye and Olive break up after a bitter argument. In a rage, Popeye joins the Foreign Legion. Meanwhile, a sultan decides Olive will be his 75th wife.

Olives new dog is taken by Brutus the dog catcher, Popeye dresses up in a dog costume to save her. A chase takes place, Popeye escapes still dressed up as a dog, confusing Brutus, who thinks he's seen a talking dog.

The Sea Hag has an entire island believing that she is the god from the deep, her plan is to get rid of the natives and open an expensive villains resort. Chief Knucklebone, who is not convinced, summons Popeye to investigate.

Brutus is an egotistical French director making a film about Antony and Cleopatra, starring Popeye and Olive Oyl. But Popeye may not survive the production.

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.

Billionaire Popeye gives a million dollars to each of his friends to see who will spend the money the wisest way. When they squander all their money and ask for more, Popeye decides to give all the rest of his money to the Poor Sailor Fund.

After visiting the national art museum Popeye decides to try his hand at a bit of modern sculpture.

The Sea Hag hatches a plot to kidnap Popeye. She replaces Olive with a robot replica programmed to bring him to her Island.

Popeye the Detective is called on to find a gorilla that has just escaped from the Zoo. He an Olive devise a plan to re-capture the gorilla which involves Popeye disguising himself as a female gorilla and luring it back into it enclosure.

Popeye has got himself a scooter, Olive Snubs him for Brutus and his fast, shiny, new, fast sports car. The ride turns out to be far too fast and dangerous for Olive and it's not long before she is in need of help from Popeye.

Popeye, who is presumably bored of living in the 1960, decides to build Olive a time machine, luckily the dinosaur populated prehistoric time they visit has plenty of spinach.

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.

Popeye accidentally posts Olive Oyl's birthdays cards into a recently landed spaceship, thinking it to be a mailbox.

Popeye buys Olive Oyl a talking dog, the dog, named Roger, tells Popeye that Olive Oyl has been seeing another man.

Popeye eats some "intellectual spinach" given to him by a professor at an adult education class.

Roger, the talking dog, discovers a plot to rob a jewelry store but he is unable to get the police to understand him.

Swee' Pea is cutting a tooth, PoopDeck Pappy decides to give Swee' Pea a lesson in dental hygiene and tells him a story of what happened to him when he entered a "teeth" contest.