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.

It's Olive Oyl's birthday. When Popeye asks her what she would like as a present, she chooses a pearl necklace. However, Popeye decides that the stores charge too much for them, and he tries to make his own by diving into the deep blue sea for his own pearls... but the Sea Hag claims that the pearls belong to her!

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.

Brutus swindles Olive Oyl out of her game show winnings with a worthless oil well. It's up to Popeye to grease the path towards a happy ending.

Brutus kidnaps swee'pee and sells him to an amusement park freak-show.

Popeye (The Sailor) and Olive (Oyl) discover an old sealed mine full of diamonds. Olive takes some of them and they must face many traps and dangers to exit the cave.

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 and Olive stop by Brutus's Garage after running out of gas. But Brutus sabotages Popeye's car and steals away Olive.

The Sea Hag steals a leprechaun's gold, the leprechaun turns to Popeye for help.

Poopdeck Pappy is suddenly frightened of a mysterious flute melody that wafts through the air. At first Popeye and Olive cannot hear the haunting melody, but Pappy tells them about when he was attracted to a young woman, a jewel of the sea, who tried to seduce him but turned out to be Wicked Seahag in disguise.

Popeye drinks a potion which turns him into a coward, Brutus tries to take his place as Olive Oyl's date and Popeye finally manages to get hold of some spinach which gives him back his bravery.

Wimpy realizes he has a problem with hamburgers, Popeye helps him to contact Hamburger Anonymous. Meanwhile the SeaHag realizes her burger bar is missing it's best customer and takes steps to ruin Wimpy's attempts to break his addiction.

Popeye and Olive are on a date at the local museum and see knights on exhibit. The curator (Brutus) and Ms. Oyl fall for one another. When Brutus butts in and he and Popeye start to fight over Olive, she suggests that they have a jousting tournament to settle their argument.

Popeye tells Swee' Pea the story of "Popeye Thumb".

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

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

Olive's new car attracts the attention of Popeye and Brutus, an argument breaks out over who will sit in the front seat, to settle things Olive suggests they enter a strong-man contest and the winner sits in the front.

The Sea Hag tries to curse Popeye with bad luck, But accidently gives him three wishes instead.

Popeye has a very strange day, The Sea Hag tries to kidnap him, Wimpy offers to buy him lunch and then he sees Olive going to the movies with Brutus.

Brutus buys a Popeye robot to cause friction between Popeye and Olive.

The Wiffle bird casts a spell over Wimpy that changes him into a werewolf whenever he says the word "hamburger".

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, 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 tells Olive's niece the story of the Mark of Zero, starring himself as the good guy and Brutus as the villain.