After wrecking Popeye's ship and stealing away Olive Oyl, hero of Arabic legend Sindbad decides to test him and his ever-resilient new rival's strength in order to prove their supremacy as the "most remarkable, extraordinary fella" of Sindbad's menagerie island.

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

Popeye is wooing Olive on the phone when Bluto comes over. He overhears, taps into the line, and impersonates Popeye. They proceed to have a high-wire fight on the telephone lines outside Olive's house.

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

Popeye applies for a lifeguard job when he sees Olive in the pool, but Bluto also wants the job (and Olive). The manager, Wimpy, asks them to demonstrate their skills in a contest. Popeye does well, until Bluto demonstrates lifesaving and first aid on him.

Popeye takes Swee'pea to the zoo and spends most of his time rescuing the tot from the various animals.

Wimpy is working for Bluto in his diner and trying to filch all the food he can eat. Popeye comes in and orders roast duck, but Wimpy grabs the drumsticks, then coats it with pepper sauce. Popeye walks out in anger and Bluto comes after him. Wimpy takes advantage of the resulting battle to load up on hamburgers.

Popeye teaches Olive the art of self-defense, which comes in handy when a woman boxer flirts with him.

Popeye is running a women's gymnasium next door to Bluto's cabaret. Seeing Popeye's greater success with women, Bluto dresses in drag and challenges Popeye to various feats of strength.

Popeye drives up to take Olive for a ride, but Bluto in his much fancier car does what he can to spoil their jaunt.

In Judge Wimpy's courtroom, Bluto accuses Popeye of assault and battery; he claims to have been attacked by him on several occasions, without provocation. Popeye then tells his side.

Popeye and Bluto are, believe it or not, pals and partners in a moving company. (Maybe it's because Popeye isn't squinting here.) Anyhow, Olive has made the mistake of hiring them. She hasn't finished packing yet, so the boys, smitten as soon as she answers the door, compete to help her. Once packed, they compete to move more impressive piles of her belongings. Popeye easily wins these contests, even though Bluto locks him in the van at one point. At the end, Bluto socks Popeye into the piano, then into a table; though he hardly seems to need it, Popeye still eats his spinach, then thrashes Bluto.