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.
Olive is a reporter who's so busy that she doesn't have time to be with Popeye. Her boss then tells her that there are rumored reports of a sea serpent at lochness so he sends her to check it out. Popeye tells her there's no such thing. When she arrives she meets, the man who knows about the Sea Serpent, Brutus. He charges her for every piece of info he gives her. Popeye is incredulous and finds evidence that Brutus is a fake.
The Sea Hag is planning to steal a leprechaun's gold by finding a leprechaun and making him tell her where his gold is. Popeye knowing that she's up to something follows her. When he encounters her, her vulture knocks him out. A leprechaun finds him and helps him. Later the same leprechaun runs into the Sea Hag and she makes him tell her where his gold is. When the other leprechauns learn what he did they banish him. When Popeye runs into him, he tells Popeye what happened Popeye sets to get the gold back.
Popeye is shipping canned hamburgers. And when Wimpy hears of this, he offers to protect them. Popeye is hesitant to let him. But he agrees but on the condition that he let the Wiffle Bird put a spell on Wimpy making him not like hamburgers. So while they sail, the Sea Hag shows up and plots to make off with the cargo and offers Wimpy part of the hamburgers. But when he refuses she puts a spell on him making him her slave.
When the Sea Hag overhears Popeye wishes he was lucky she asks her vulture to get out of her pouch a coin which gives whoever has it bad luck and throws it at Popeye hoping he will be cursed. But the vulture gave her her gold luck coin which has three wishes. And when Popeye uses it, she tries to get it back before he uses the other two. Knowing that he's on his way to pick up Olive for a date the Sea Hag gets there before Popeye does and ties her up and makes herself look like Olive and goes with Popeye to a dance and roughs him up hoping to get the coin but doesn't.
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.
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 a young man, and 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. Upon discovering her true identity Pappy fled, and Seahag vowed revenge. Now she has discovered a flute melody that can hypnotize Pappy into her trap, and when Popeye and Olive finally do hear the haunting melody, Pappy becomes ...
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 takes Olice out to buy her a birthday present and she chooses a pearl necklace and when Popeye hears how much they are, he sets out to get pearls from the sea. He goes diving and finds the oyster beds where the pearls are. But the Sea Hag is there and she claims that the pearls belong to her.
While going through a tunnel of love boat ride, Olive notices a lot decorative jewels and other valuables and wishes they were real. That's when the Wiffle Bird shows and says they can be by just touching his feathers and wishing it. And it happens. So she and Popeye grab buckets of the jewels and makes their way out but the Wiffle Bird shows to tell them that there are three dangerous dangers that anyone who tries to take anything will have to face. While Popeye prefers to leave everything behind Olive says they go on with them.
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.
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.