Popeye is teaching Olive how to fish, but Bluto keeps on interfering with them. When trouble starts, Bluto runs away, leaving behind Olive who is rescued by Popeye.

Colonel Crumb is going to Hawaii, but he can't get to his jeep, because of the snow. Sergeant Blast orders private Olive and Alice to clean up the snow (which they do). After the Colonel's departure, by a misunderstood order, Alice and Olive take the jeep and leave, leaving behind Sergeant Blast who is very mad.

Olive takes her car to be cleaned at Popeye's carwash. There Bluto starts to interfere with his work and Popeye puts an end to his interferences by putting him through the carwash.

After making a cake with blasting powder, it explodes and Sergeant Blast is really mad. She gets even madder when the Colonel invites Olive and Alice to go have dinner in town with him, and orders her to rearrange his rock garden with the pieces of Olive's cake.

Both Popeye and Bluto answer an ad for a job as window washers for Olive. Olive decides that she will hire the one who finishes doing the windows first. Bluto tries to stop Popeye from getting ahead of him, but Popeye comes out the winner.

Privates Olive, Alice and the rest of Sergeant Blast's army troop are doing field maneuvers. Left on their own, they discover a tank and impress Colonel Crumb with their driving skills.

Popeye and Bluto volunteer to go shopping, so that Olive can fix them something to eat. After the shopping is done, they return to Olive's cafe, but before eating Popeye has to go pick up flowers for the table. While doing this a bee-a-saurus attacks him and when Olive goes to help him she also gets trapped. With a little help from his spinach, Popeye rescues Olive only to find out that Wimpy had eaten all of the food.

While doing the laundry, Alice took a balloon basket by mistake, and Olive, herself and Sergeant Blast end up taking a balloon ride. While enjoying the ride, Olive took some pictures with a camera that was inside the basket. On the ground Blast reported them to the Colonel who for her surprise was very happy with what had happen, because he wanted to test that camera and now he knows that it works perfectly.

Both Popeye and Bluto decide to take a rest at Olive's restful resort. After a few "encounters" with Bluto, and after rescuing Olive from a falling down ceiling, Popeye decides to leave the restful resort because rest was the only thing he didn't do there.

Privates Olive and Alice Go along with Sergeant Blast who were ordered by Colonel Crumb to do his paperwork. While Blast is trying to fix-up his office, Olive and Alice keep on messing it up. Colonel Crumb arrives and is very surprised to see that in the middle of all the mess, Olive and Alice had found his army yearbook.

While passing through a park, where Popeye picked up some flowers for Olive (who had invited him for dinner) he gets sprayed with a shrinking potion. As Popeye got smaller his problems just started. When he finally arrives at Olive's house, dinner is over but he is still on time for dessert....strawberry shortcake.

Colonel Crumb makes Olive a Sergeant for one day, so that she and Sergeant Blast can finish the recreational room. Sergeant Blast is very surprised and very mad when Colonel Crumb informs her that Olive's bright colors on her side of the room are very good for the morale, and orders Blast to the same to her side.

Caveman Popeye visits Cavewoman Olive for a day of sunbathing in her backyard. Olive's pesky new neighbor, Caveman Bluto, will not leave them alone. Popeye tries several times to get rid of him.

While in the army, Olive and Alice as usual give a lot of trouble to Sergeant Bleast who really gets mad when she finds out that they were invited to go have lunch with the General, while she has to take care of a goat.

At a roller skating ring, Bluto is bothering Olive who is learning how to skate. As she starts to yell for help, Popeye rescues her from Bluto and now she can freely learn how to skate without falling all the time.

Sergeant Blast is stuck with Olive and Alice to go on beach maneuvers. Instead of taking it as serious army maneuvers, Olive and Alice think of it as a vacation. This leads them to some troubles, which make Sergeant Blast wish that she wasn't in the army with them.

Olive thinks that her decorating chores will go much easier with the help of Popeye and Bluto. Much to her surprise the boys end up being no help at all.

Colonel Crumb instructs Sergeant Blast to schedule a training drill for Private Oyl and Goon, much to Sergeant Blast's displeasure the girls come through with flying colors.

Olive's cat Fluffy runs off, and Popeye and Bluto set out to find him.

When Sergeant Blast tells Privates Oyl and Goon to "get lost", they take it literally and get lost in the desert. To keep herself out of trouble, the Sergeant has to go find Olive and Alice because Colonel Crumb wants to see them by a certain time.

Bluto discovers white powder (snow) that cools off the cave him, Popeye and Olive are in.

Private Olive Oyl gets into trouble when introduced to a computerized robot.

Olive tries to get Popeye and Bluto interested in bird watching.

Olive Oyl and Alice the Goon are sent on a top secret mission by Colonel Crumb, much to Sergeant Blasts disappointment.

Olive places a help-wanted sign, both Popeye and Bluto answer and compete with one another to become her handyman.