Cavewoman Olive has opened a new prehistoric ranch somewhere way out west. She chisels out a 'HELP WANTED' sign to attract a new ranch hand. Both Cavemen Popeye and Bluto want the job. The two of them have a competition to see who gets the job.

Colonel Crumb sends Sergeant Blast on a secret mission to deliver top-secret missile plans to a general. He orders her to take Privates Oyl and Goon along with her. They bungle the job, and the Colonel arrives to check on their work.

Olive enrolls Popeye and Bluto in a bird-watching club to keep them out of trouble. So what could go wrong with that?

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

Caveman Bluto discovered white powdery snow. Caveman Popeye and Cavewoman Olive realize that this snow cools off the cave that they 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 pet stegosaurus Fluffy has run away and she is unable to catch it. She asks Popeye to help catch it and Bluto 'helps' too. They both compete to see who can catch Fluffy first.

Colonel Crumb instructs Sergeant Blast to schedule a training drill for Privates Oyl and Goon. The Sergeant thinks that when the Colonel sees Olive and Alice foul up on the obstacle course, she will be rid of the two misfits.

Sergeant Blast is stuck with Privates Oyl and Goon on an army exercise. They must land on a island on a rubber raft. Instead of taking it as serious army maneuvers, Olive and Alice think of it as a vacation.

At a roller skating ring, Popeye is teaching Olive to roller skate. Of course, Bluto comes and starts causing trouble by bothering Olive.

Sergeant Blast is teaching Privates Goon and Oyl how to dig a foxhole. Alice gets carried away and digs hers very deep. Colonel Crumb arrives and tells them that an important general is coming for dinner, adding that the General only drinks spring water. Since there is none on the base, he sends Sergeant Blast, along with Olive and Alice, to Mount Intrepid to get some fresh spring water.

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 do the same to her side.

While passing through a park, Popeye picks up some flowers for Olive (who had invited him for dinner) and gets sprayed with a shrinking potion.

Privates Oyl and Goon go along with Sergeant Blast to Colonel Crumb's office. The Colonel has ordered them to do his paperwork. While the Sergeant is trying to fix his office up, Olive and Alice keep on messing it up. Colonel Crumb arrives and is very happy to see that in the middle of all the mess, Olive and Alice have found his Army yearbook.

Caveman Popeye needs a little bit of rest and relaxation. He goes to Cavewoman Olive's restful resort, Rockhaven. Caveman Bluto has a similar idea because he goes to Rockhaven too, only he seems to want to make Popeye miserable.

While doing the laundry, Alice brought a hot-air balloon basket by mistake and herself, Olive and Sergeant Blast ended 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, to her surprise, was very happy with what had happened, because he wanted to test the aforementioned camera and now he knew that it worked perfectly.

Cavemen Popeye and Bluto go to Olive's Café for lunch. When they get there, they find out she is closed for business because Wimpy has already eaten everything. She sends the two out with a shopping list, and they go about gathering giant vegetables.

Sergeant Blast is tired of Privates Olive and Alice the Goon's screw-ups while they are on maneuvers. she decides to isolate them from everyone else to keep them out of her hair, but Olive and Alice find an abandoned tank and run amok anyway.

Popeye and Bluto both answer an ad for a job with Olive's window washing company.

No matter what kind of mistakes Privates Oyl and Goon make, it always turns out to be the answer for one of Colonel Crumb's problems. Sergeant Blast puts Olive and Alice the Goon on KP duty.

When Bluto splashes mud all over Olive's car, she takes it to Popeye's new car wash to get it cleaned.

Colonel Crumb is going to Hawaii, however, he cannot get to his jeep because Fort Dragg is covered in deep snow. Sergeant Blast orders privates Oyl and Goon to clean up the snow, yet Alice and Olive misunderstand their orders after the Colonel's departure. They take the jeep and leave, leaving behind a very angry Sergeant Blast.

Caveman Popeye is spending the day at the beach with Cavewoman Olive. He is trying to teach her how to do some fishing. However, their sport is rudely interrupted by the thug Caveman Bluto.

Swee'Pea comes to visit Olive Oyl and Alice the Goon at the base. After visiting hours are over, Swee'Pea and Wimpy have to leave the base, but Swee'Pea gets off the bus unnoticed and goes back into the Fort Dragg army base.

It is movie night at Fort Dragg. Privates Oyl and Goon are getting everything ready to show the training film. But Colonel Crumb wants to make a new training film. He makes Sergeant Blast the director, and he makes the privates the stars.

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

Private Oyl and Private Goon are getting on Sergeant Blast's nerves again and she has them polishing the flag pole to keep them out of her hair. It does not work so Colonel Crumb gives them the task of cleaning the new super silent troop train for the big army show. This ends up causing even more headaches for the Sergeant.

Caveman Popeye and Cavewoman Olive are camping. The bully Caveman Bluto also tags along to stir up trouble. Popeye and Bluto compete to make the best campsite for Olive.

Privates Olive and Alice are ready for inspection. Sergeant Blast gives them a hard time with her white-glove inspection, and orders the two to clean the place up. While they are cleaning the barracks, Eugene the Jeep shows up. Of course, the Jeep drives the Sergeant crazy.