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