ニューヨークのタクシー運転手ジョン(ビル・マーレイ)は、万事安易で、昼まで寝てテレビを見てレコードを聞いて映画を見て…という生活を送っている。親友のラッセル(ハロルド・ラミス)は英語教師。2人は、もっとラクに暮らせる方法はないものかと考えた末、3食衣服つきの陸軍に入隊することに合意する。これもきびしさとあたたかさがあるという陸軍のコマーシャルを信じての結論だ。早速入隊した2人は、そこで様々な人々と会う。肥満防止のために入ったオックス(ジョン・キャンディ)をはじめ、サイコ、勲章をたくさんさげたハルカ軍曹(ウォーレン・オーツ)などだ。これで快適な生活がおくれるとはりきる2人だったが、開始されてみると予想とは大違い。その厳しさはすさまじく、毎日特訓特訓の連続だった。そんなころ、超極秘最新兵器EMー50奪回を目ざし飛び発ったスティルマン(ジョン・ラロケット)とハルカ軍曹が、それぞれ危険な目にあっていた。そんな彼らを救ったのは何と、ジョンとラッセル。かくて、英雄として帰国した2人は皆の歓迎を受けるのだった。