Popeye and Shorty help Olive move. Unfortunately, they start by running into a police car, and keep running afoul of the officer.

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.

Popeye takes Olive to a stage show of a hypnotist (Bluto), who also levitates objects. While he's doing this, Popeye makes him lose his concentration, so in retaliation, the hypnotist pulls Olive on stage and turns her into a chicken. Popeye comes down to fight and the hypnotist tries to turn him into a monkey, but Popeye pulls a mirror into place. He recovers, and turns Popeye into a donkey, then smacks him around a bit, but spinach comes to the rescue.

Swee-Pea is reluctant to eat his spinach, so Popeye tells him about the football game when he was young (against Bluto, with Olive cheering and Wimpy keeping score) and also reluctant to eat his spinach.

Popeye and Bluto share an art studio; Popeye is a sculptor, and Bluto paints. Olive drops in for a likeness, and the boys compete. When they start to fight, Olive starts to leave, but Popeye convinces her to stay when he eats his spinach and vanquishes Bluto.

Popeye gives Olive a parrot that he's trained. Bluto sets the bird free and then tries to kill it.

Olive preaches the need for brotherly love on the radio. Popeye, hearing this, does a number of good deeds: helping two workmen raise a safe, straightening a wrecked car, and helping two boys sneak into a baseball game. But when he tries to break up a fight, it's more than he can handle alone. Olive and her followers come along and try to help, but it's too much for them, too. Of course, once Popeye has his spinach...

Two of Popeye's nephews get caught playing with fireworks on the Fourth of July. Popeye takes them away, and they spend the rest of the picture trying to get them back (mostly by getting Popeye away from them).

Popeye the Sailor, accompanied by Olive Oyl and Wimpy, is dispatched to stop the dreaded bandit Abu Hassan and his force of forty thieves.

Olive's ranch needs a helper, and the boys just happen to be passing by. Bluto's convinced he's better, but Popeye wins at all of Olive's tests: riding a bronco and branding. As Popeye wins the job, Bluto starts a stampede and a fire simultaneously. With some spinach help, Popeye gets Bluto out of the way, douses the fire, and saves Olive from the stampede.

Olive asks Popeye to walk her dog Fluffy, but Popeye is embarrassed because Fluffy is as weak looking as the name implies. Sure enough, when Bluto and his bulldog come by, the dogs (and their owners) get in a fight.

Popeye and Bluto pick up Olive to celebrate New Year's Eve with them. Popeye brings along her granny out of sympathy.

Bluto thinks he needs a complete rest (and a pretty nurse), at Havarest Hospital. Popeye, however, soon teaches him that honest toil is best as he puts him through a workout in the rest hospital.

Popeye and Olive Oyl can't ignore it when produce vendor Bluto comes by with his terribly overloaded cart, whipping his horse and denying it water. They intervene.

Pierre Bluto, running a logging camp, has thrown Olive into the river because he didn't like her spinach. Popeye rescues her and proceeds to beat Bluto in a lumberjack contest.

Two sailors Sindbad and Popeye decide to test themselves in order to prove their supremacy. Popeye is then presented with a series of daunting tasks by Sindbad.

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.

Popeye and Bluto run adjoining (and competing) fire companies. When Olive's huge house catches fire, they are soon more interested in fighting each other than the fire. When Bluto goes to the roof to rescue Olive, the fire strands him there. Popeye eats his spinach and rescues them, but it's too late for the house.

Popeye and Olive open a diner, singing the title song. Alas, their first two customers are Wimpy (who actually gets them to fall for the "gladly pay you Tuesday" schtick) and Bluto, who orders 6 sandwiches and refuses to pay for them. This leads, of course, to a fight, which Popeye needs his spinach to win.

When Olive Oyl's house burns down, firefighters Popeye and Wimpy decide to build her a new house.