1974年に閉鎖されたはずの陸軍補給会社「アーミー・フォート・ベンディックス」。しかし、そこは怠け者たちの巣窟として生き延びていた。その事実が発覚した陸軍は、彼らを鍛え直すため、ブランドフォード・R・ハンディ中尉と新しい司令官を派遣する。この命令は、基地の整備兵マスター軍曹デイブ・ホプキンス、銀行システムにハッキングした罪で4年の刑を受けた美形兵士ジョン・リーズ二等兵、ゲームショーで基地のために賞品を獲得するためにスカウトされた元郵便配達員の天才「スマート」エディ、おめでたいオジー、そして大胆で恐れられている兵士ラナといった面々の生活をかき乱すことになる。