When he is told that he is to spend three more years as a tailgunner, goofball GI Herbert Pumice thinks that a promotion--which he has little to no chance of getting--will get him out of the job he hates. He asks his girlfriend Sally, who owns the base café, for help. She goes to the base commander, Col. Baker--who she knows has a crush on her--to help out Herbert. Col. Baker schedules a promotion hearing for Herbert that Friday. He naturally fails it miserably, and then learns that Col. Baker is going out on a date with Sally. Meanwhile, the base military intelligence officer discovers that Herbert is a dead-ringer for the head of a spy ring intending to sabotage a new automated plane, and gets Herbert assigned to infiltrate the gang. Complications ensue.

Three outlaws rob the stage and then flee. When their horses give out they murder some Indians to get fresh ones. But this puts the Indians on the war path and they have to take refuge in an Army fort to avoid them. The Indians then arrive offering peace if the three men are turned over to them. The fort's commanding Officer wants peace but the rules say the men must be tried in a white man's court leaving the Indians no choice but to attack.