Olive Oyl's screenplay for an Aladdin movie comes to life and Popeye battles for control of a genie in this, the last of the three Popeye color films.
Jim and Walter are two brother sailors in the United States Navy. Walter tells Jim as soon as they get home he is going to ask his beautiful girlfriend, Nancy Larkin to marry him. But Jim is also in love with Nancy so he begs Nancy's ugly duckling sister, Letty to help break Walter and Nancy up. Letty agrees only under one condition, he help her to win Walter!
Momma parrot is teaching her young-uns to say "Polly want a cracker" but little Peter doesn't want a cracker, he wants to be a sailor like dad. Mom tells him what a no-account his dad really was, setting sail for Hawaii ("no, Maw, it was Catalina") right after the kids were born. Peter is unswayed, and takes off. He turns a barrel into a boat, and crews it with an annoyingly talkative duckling, then sets sail on a lake. They get caught in a thunderstorm (the duck loves it). Peter calls for help and momma comes running, but the duck has already saved him. But he still wants to be a sailor.
Popeye skates over to Olive's house to give her a Christmas present: ice skates of her own. While he's teaching her, Bluto skates up and gets fresh; of course, Popeye fights him. When Olive rejects Bluto again, he sends her careening on an ice floe towards a waterfall.
Ruby is a counter girl at the San Diego Soda Shop with a habit of being a girlfriend to Sailors stopping by. Things get a little zany when she sets her eyes on Bull's Eye McCoy a gunner who refuses to settle down.
Popeye has a new car; Olive wants a driving lesson. Things don't go well.
Porky decides to start a garden. Mayhem ensues.
A group of sailors invest in a musical revue.
A good-natured paterfamilias who is struggling to make ends meet rests his hopes on his successful expatriate brother to finally see their older sister get married. However, is the wealthy sibling willing to help?
Bluto is the boxing champ, Popeye his challenger, Wimpy the timekeeper. Popeye is pounded mercilessly until Olive comes by with a can of spinach.
Popeye and Olive compete as partners in a dance contest. Naturally, Bluto butts in.
Popeye and Olive are feeding squirrels in the park when the rich and elegant Count Marvo (Bluto), the magician (and practical joker), rides up on his horse and steals Olive away, while tricking Popeye with an exploding cigar and other gimmicks.
Popeye is Robin Hood; he's got a sidekick, Little John. Bluto is the tax collector, and Olive is the owner/barmaid at the local pub. Bluto comes to the pub to collect taxes and falls for Olive.
Popeye follows along behind the Mayflower in his own rowboat. He washes up on Plymouth Rock.
Popeye and Olive are atop the highest peak in Yellowstone Park; Olive falls off into a deep hole, where a caveman and dinosaur are still living. Olive almost ends up in the dinosaur, but the caveman (longing for a woman) saves her. Olive falls for him, but Popeye, noticing Olive's absence, comes down and saves her from the caveman. They fight it out; the caveman stuffs Popeye into a not-quite-empty spinach can and feeds him to the dinosaur, but of course, Popeye breaks out and wins the day.
Bluto dirties all of an office building's windows himself, to drum up business for his window cleaning service. When he gets to Olive's stenographer office, about ten floors up, she says no: Popeye's going to wash her windows. And the battle with Popeye is on.
Baron Conrad Crusenhielm is hit in the head during a drunken brawl. Suffering from amnesia, he is mistaken for the lost sailor Karlsson and taken to the navy vessel Fylgia.
Popeye, an employee at Useless Machine Works, is on his lunch break when Olive stops by and Swee'Pea crawls into the factory. He narrowly misses several horrible fates while Popeye tries to save him and gets into much worse trouble.
Three US sailors aboard a decoy ship fight German U-boats in World War I and try to win Sally who works on the Coney Island midway.
Popeye is planting his spinach bed. Just as he finishes, the plants start disappearing. He discovers a gopher filching the baby plants and starts battling it.