De dwarse taxichauffeur John Wingeren (Murray) en de leraar Engels Russell Ziskey (Ramis) besluiten uit lamlendigheid het leger in te gaan. Tijdens de keiharde trainingen van sergeant Hulka (Oates) krijgen ze hier echter snel spijt van. En ze maken het zichzelf helemaal niet makkelijk als ze in Europa twee vrouwen besluiten mee te nemen op een tochtje in de EM50, een volledig bewapend en uiterst geheim voertuig van het leger dat ze eigenlijk moeten bewaken.
De onwrikbare spil van Private Benjamin is de verwende Judy Benjamin, die tijdens haar huwelijksnacht haar man verloor. De onweerstaanbare drijfkracht is een driejarig, all-in verblijf in het Amerikaanse leger. Maar wat doet Judy eigenlijk in legerlaarzen en -plunje? Men spiegelde haar het "nieuwe leger van vandaag" voor en, goedgelovig als ze is, hapte ze toe.
Een kadet uit het leger begeleidt een blinde kapitein tijdens een reisje naar Napels. Hij heeft aardig wat te stellen met de hardhandige kapitein die geen medelijden wil. In Rome ontmoeten ze Sara en zij is misschien de enige die het hart van de kapitein wat kan verzachten.
The Stooges are discharged from the army after WW I, and promptly administer some revenge to their mean sergeant. Years later they wind up in the army again, and of course the same sergeant is their superior. The sergeant plays various tricks on them, and when the Stooges go crazy with a cannon, blowing up a house, a bridge, and a smoke stack, he blows them up.
A debutante, a serviceman's bride and a girl from a military family join the Women's Army Corps.
A run-away socialite "Babs" Bradley (Martha O'Driscoll), using an alias, wants to join the WACs, finds romance with a shipyard worker, Johnny Adams (Noah Beery Jr.), while dodging sheriffs, policemen and others who are searching for her.