When Olive Oyl opens a health spa and is looking for fitness instructors, Popeye and Bluto are the first to apply.
Private Olive Oyl enters boot camp, and the Captain assigns Sergeant Bluto and Corporal Popeye to conduct her physical training courses. Bluto, who dislikes female recruits in "this man's military," tries to trick Olive during her training.