Popeye is taking Olive on a boat ride when she spots a pirate ship. They are soon captured, and Popeye has to rescue Olive from the (initially charming) pirate captain. He tries tricks, like dressing in drag, but until the spinach, no luck. Fortunately, a passing swordfish reading a Popeye comic book recognizes him and feeds him the spinach on the comic cover.
Popeye and Olive are on a winter vacation in Lake Plastered, NY. Popeye is teaching Olive to ice skate (but not doing a very good job); she catches the eye of skating instructor Bluto. But when Bluto takes her up a ski lift and puts the moves on, she calls for Popeye to save her, and soon, everyone is skiing down that hill.
Bluto is Robinson Crusoe; Popeye and Olive approach his island on a raft.
Popeye and Olive enter the city of Badgag and spot Bluto doing magic tricks. He hypnotizes Olive like a snake charmer. Bluto introduces himself as the Great Bourgeois and gives Olive a fancy dress, turns Popeye into a donkey, and sits on a bed of nails. Popeye pounces on the bed and turns it into springs. The boys next compete in snake charming; Popeye blows a hornpipe on his pipe. Bluto next turns Popeye into a parrot. Bluto then locks Olive in a basket and does the sword trick; Olive escapes and gives parrot Popeye his spinach, which revives him. Bluto escapes with the rope trick and a flying carpet, but Popeye uses his pipe like a rocket to get aloft. Another battle, with Popeye using Bluto's own magic to turn Bluto into a canary. Popeye and Olive fly the carpet home, past the Statue of Liberty.
Popeye and Olive are at the rodeo, starring Badlands Bluto. Olive is impressed by Bluto's stunts, many of them designed to make Popeye look bad. Dynamite, the bronco that's never been ridden busts out and Popeye, seeing his chance, downs some spinach and manages an impressive series of tricks, culminating in firing a bullet at Bluto and lassoing it just in time. Bluto's had enough, and he substitutes loco weed for Popeye's spinach, then challenges him to throw the bull. Popeye's fried brain sees the bull as a beautiful woman; he tries to dance with it. The bull throws Popeye against the box where Bluto is now sitting and throws the remaining loco weed into Bluto's open mouth; he sees Olive as a bull and grabs her. He tries to brand her; her cries of help arouse Popeye, who pulls out a fresh can of spinach and goes to work.
Popeye and Olive are touring a museum when they accidentally launch a rocketship to Mars. Olive escapes, but Popeye gets to Mars, where he is attacked (by a group led by Bluto) that was preparing to invade Earth. Fortunately, Popeye has a can of spinach handy, so he can save the Earth (turning most of the Martian war apparatus into amusement park rides).
Workaholic attorney Bob O'Hara is devastated when his wife dies suddenly. However, she returns to haunt him in order to persuade him to slow down, watch his own health, and renew relationships with his two grown children.
Olive has a map to a sunken treasure, but Bluto stowed away and is determined to beat Popeye to it.
At the Polar Bar & Grill in the Klondike, Popeye and Olive Oyl are the sole proprietors. Dangerous Dan McBluto, the owner of a fur farm, walks in and kidnaps Olive.
Olive runs a service station. The admiral pulls in and asks Olive to put some air in his tire, as he heads off to a cigar store. Meanwhile, the boys stop by on a 24-hour leave, and start to be "helpful" - which of course means that the tire, then the entire car, are in serious trouble. Not that Popeye doesn't do some amazing things to save the car; he carries it, atop a hoist, to the top of a very tall building under construction, then outruns it as it falls, and catches it, unscathed; the car is demolished, however, when Bluto snatches the hoist away and lets the car fall the remaining couple of meters onto Popeye. Spinach time: He manages to rebuild the car, apparently good as new, in the time it takes the admiral to walk back from the cigar store, so Bluto shoves him away to take credit. But the car falls to pieces when it's started, and the admiral puts Bluto on rust-scraping duty as Popeye and Olive float by in a rowboat.
Olive is building a house when the boys happen by. They show off a bit to convince her to let them build her house for her. She decides to split the job in half by splitting the blueprints in half and having each build one side of the house. Of course, "cooperation" isn't in their vocabulary. Bluto does an extremely sloppy job on his half, and also takes every opportunity to either sabotage Popeye or trick him into doing more work. Meanwhile, Popeye's making enough of his own mistakes, many of which seem to involve wedging Olive into small bent pipes. Eventually, Popeye has his spinach and finishes the house, but the house collapses as they are celebrating with a kiss.
A doting father gives a cute little duckling to his little daughter. That duckling grows up to become Daffy Duck, who soon develops quite a night life, which he loudly explains at breakfast, in the process of eating everything in sight. When the exasperated father's attempts at violently removing Daffy fail, he tries one final measure to drive Daffy away...
