As pet store owner, Popeye's aim is to have satisfied customers. (All Popeye characters are his customers, except Brutus). Brutus snatches pets from customers and rejoices that they are now dissatisfied customers. Popeye dons a dog costume to investigate the trouble, outwits and outfights Brutus, and returns the pets to the customers.
Popeye buys a do-it-yourself kit and makes a mechanical servant. It continues to perform its mechanical duties all through the night, pouring tea on Popeye, mixing salad in his mouth and tossing other items. It lights a match, causing the sailor to awaken blowing flames. Finally, Popeye puts his mechanical servant in the workshop, then does his own housework without complaining.
As a reporter, Olive is so busy that she has no time to be with Popeye. Her boss tells her that there are rumors of a sea serpent at Loch Ness, and sends her to check it out. Popeye tells her there is no such thing. When she arrives, she meets the man who knows about the Sea Serpent: Brutus. He charges her for every piece of information he gives her. Popeye is incredulous, and finds evidence that Brutus is a fake.
Olive Oyl has had enough with her house, and wants it re-papered. When she calls Popeye to put new wallpaper on her house, the sailor tries to do it, but messes up. Brutus comes in and attempts to put up the wallpaper better than Popeye. Both men try to do the pasting but end up fighting each other, which allows Brutus to speed it up. Popeye eats his spinach and gets rid of Brutus, then puts up a lot of wallpaper. The mixed wallpaper is a success, and Olive becomes literally glued to Popeye.
Popeye and his friends are attending a dinner being held in celebration of the sailor hero, where clips from some of his past exploits are shown. However, Brutus becomes very upset from repeatedly watching his own failures, so Popeye feeds the big man some spinach and allows himself to be beaten for once.
Popeye shows Swee'Pea a picture of himself, Olive and Brutus when they were children, saying that he was called the 'Ugly Ducklin'. In the ensuing flashback, after being bullied by Brutus one day for being very, very ugly, Popeye set sail to a small island inhabited by Goons. They were friendly and fed him sea spinach. The spinach made him mighty and very close to being handsome.
Popeye and Olive are on a date at the local museum and see an armored knights exhibit. The curator (Brutus) and Ms. Oyl become attracted to each other, so Brutus butts in and a fight breaks out between him and the sailor over her. Olive then suggests they have a jousting tournament to settle their argument.
Popeye gets an idea to build a "do-it-yourself' swimming pool. He borrows his tools back from his next-door neighbor, Brutus, and starts in. Brutus sneakily changes the property line fence, and Popeye unknowingly builds most of the pool in Brutus' yard. Olive and Wimpy keep dropping in to check the pool progress. When the pool is finally completed, Brutus discloses the pool is in his yard, and after a fight between Popeye and Brutus, Brutus is forced to dig a hole in Popeye's backyard and put the pool back.
In Egypt, Popeye, Olive and Wimpy are walking across the desert in swim gear carrying an umbrella, a ball and baskets of food. Olive is looking for a beach, assuming that they are in Atlantic City. Popeye is dubious, especially since they took such a long ferry ride to get there. Olive thinks the Sphinx is a fun house. Deciding to go no further, they start a fire to cook hamburgers while Olive seeks the ocean. Popeye is jumped by Egyptians and carried through a secret entrance in the Sphinx. He discovers that Olive has been made a desert goddess. Popeye tries to get Olive to leave, but she loves her new position. When she discovers what they have in mind, Popeye tries to save her from mummies, daddies and crocodiles. However, the real carnivore turns out to be Wimpy, who has eaten everything.
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 hypnotized drawn to the dungeon of a distant castle, where Popeye must enlist the aid of Eugene The Jeep is rescue him.
Popeye, Olive and Swee'Pea are on a skiing vacation in the French Alps. Their guide is a St. Bernard dog. Olive refuses to ski because she is afraid of ruining her new raccoon coat, so the rest of the party leaves without her. Mysteriously, Olive's coat is stolen. She discovers a trail of footprints and sets off to find her coat. When Popeye, Swee'Pea, and the dog return, they start looking for Olive. They find her a captive of the abominable snowman, who suffers so much from colds every winter that he stole Olive's coat to get warm. He also captures Popeye and Swee'Pea, but the dog gets away and comes back with a can of spinach, which Olive eats. She beats the snowman, frees her friends and gets her coat back. However, she has a change of heart when the snowman starts sneezing and shivering and gives him her coat after all.
An spaceship lands on Earth carrying an alien disguised as a mailbox! Popeye is about to go out to mail Olive a birthday card when he hears a radio announcement that a flying saucer has been sighted over the city. Popeye continues with his task to mail the card, but he does not realize that the mailbox he has just posted Olive's card in is really the flying saucer. The extraterrestrial then tries to kidnap Popeye and Olive Oyl!
Olive decides that Popeye needs some culture, so she takes him to the art museum. There, he pokes fun at the sculpture and accidentally breaks a piece. Eventually, he develops a taste for modern art and decides to try his hand at acting as a sculptor for Olive Oyl's affection... with disastrous results. Brutus gets sore and tries to sabotage the sailor. He wants to play rough with the paint.
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.