Popeye, Olive and Wimpy end up on the moon with little cheese men. They meet some moon men who introduce the trio to their leader, "Big Cheese." Popeye asks for help in getting back to Earth, but the leader is an evil man and tries to imprison Popeye and his friends. However, the moon men have taken a liking to Popeye and don't like the way that their leader has treated him, so they help him escape by overthrowing "Big Cheese."

On the way back to his ship, Popeye befriends a little puppy that has a can tied to his tail. The abandoned puppy insists on following the sailor despite the latter's warnings that dogs are not allowed on his ship. After many attempts, Popeye evades the canine orphan and is on his way again, when dogcatcher Brutus nabs the pup. Each time Popeye gets the dog free, Brutus captures it again. Finally, with the aid of his spinach, Popeye rescues the dog. In the end, Popeye takes the puppy with him by tying a raft (with a doghouse on it) to the back of his ship.

Wimpy is the judge in a baby contest, Popeye and Olive enter Swee'Pea while Brutus enters his own child.

Brutus swindles Olive Oyl out of her game show winnings with a worthless oil well. It's up to Popeye to grease the path towards a happy ending.

Popeye becomes the headline attraction on a show-boat, Brutus as always, is jealous of his fame.

Popeye buys Olive's lovebird a boyfriend. The two lovebirds, named Romeo and Juliet, quarrel and Romeo flies away. Olive demands that Popeye bring him back.

Olive doesn't have time to be with Popeye. When she meets a man who knows about a Sea Serpent, Popeye is incredulous and finds evidence that he is a fake

Popeye and Brutus are owners of a nightclub and restaurant, a fight breaks out between them when their guest, Miss Oyl, can't decide on spending her night at dinner or watching a show.

Popeye chases down the Sea Hag in order to take back the magic lamp she stole from Olive.

The Sea Hag steals a leprechaun's gold, the leprechaun turns to Popeye for help.

Popeye and Brutus are farmers who enter a county fair contest to see who's the best.

Wimpy realizes he has a problem with hamburgers, Popeye helps him to contact Hamburger Anonymous. Meanwhile the SeaHag realizes her burger bar is missing it's best customer and takes steps to ruin Wimpy's attempts to break his addiction.

It's 1813, King Brutus and Maiden Olive Oyl become jealous when Popeye rescues The Queen and fixes her broken carriage.

Swee' Pea's favorite toy has lost its whistle and Popeye runs all over town trying to find it.

Brutus is jealous of Popeyes fame.

Popeye has a very strange day, The Sea Hag tries to kidnap him, Wimpy offers to buy him lunch and then he sees Olive going to the movies with Brutus.

Olive begs Dr. Quack, aka Brutus, to cure Popeye's hiccups. But Dr. Quack wants Popeye's Spinach Health Juice off the market and Olive in his clutches.

The Sea Hag tries to steal Popeyes treasure map treasure map by dressing a dwarf up as Swee'pea.

Popeye and Brutus apply for the same part-time zoo keeper job.