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

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

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

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

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

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.

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

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

While visiting Olive and Alice, Swee'Pea ignores the visiting hours and stays on the base without Olive's knowledge. While parachuting, Olive finds Swee'Pea inside the parachute. Everything is fine, until Swee'Pea gets into trouble and Olive has to rescue him. Instead of being angry with Olive for having Swee'Pea on base, Colonel Crumb thinks that they were excellently trained, because of the action he saw when Olive was rescuing Swee'Pea.

Popeye tells the story of "Popeye Revere" to his nephews.

Sergeant Blast is trying to fix up a film to show the troops. As it turns out, Olive and Alice screw up the film, but to the Sergeant's surprise, Colonel Crumb likes it and wants more like it. (With Olive and Alice as the stars of course!).

Olive promises to give a job to whoever is the best. It is competition between Popeye and Bluto. Bluto tries to stop Popeye who comes out the winner.

After doing a few mistakes, privates Olive Oyl and Alice Goon wreck a few buildings with a train. Colonel Crumb thinks that is wonderful because the buildings were coming down any way, and it also showed the trains rugged, construction.

Cavemen Popeye and Bluto compete to make the best camping site for Olive. The wilderness is scarier than expected and Popeye has to use spinach to save Olive from dinosaurs.

Private Olive and Alice are ready for inspection. Sergeant Blast finds their pet Jeep and drives herself crazy trying to catch it and bring it to the army pound.

Olive wants to move out to the beach and Popeye's moving service is at her disposal - until Bluto's moving company decides to help out. Popeye needs his spinach to help Olive save her furniture and other valuables from Bluto.