1943年、ロシア戦線。ソ連軍との戦闘が激化し、撤退を余儀なくされていくドイツ軍の小隊長シュナイター伍長は、勲章を手に入れることしか興味のない無能な指揮官のシュトランスキー大尉を嫌悪していた。2人の関係が険悪になっていくなか、シュトランスキーは勲章を得るため、シュナイターの部隊を策略にかける。

1933年、大恐慌がピークに達した米国各地で、仲間たちと銀行強盗などの事件を次々と起こし続けるデリンジャー。銀行嫌いの国民から応援されつつも、FBIのフーバー長官は彼を“社会の敵（パブリック・エネミー）No.1”とし、敏腕捜査官パーヴィスをFBIシカゴ支局長に就任させ、デリンジャー逮捕をめざす。一方、デリンジャーは町で出会った女性ビリーに魅了され、彼の強引なまでの口説きっぷりに彼女もまた彼に惹かれていく。

１９４３年、ヒトラーはドイツ軍スタイナー大佐に、イギリスのチャーチル首相誘拐計画“イーグル作戦”の命令を下す。それはチャーチルがイギリスの保養地スタドリーで静養するタイミングを見計らって実行せよ、というものだった。作戦にはＩＲＡのデヴリンも加わり、ポーランド軍に扮したスタイナーら１６名の精鋭が現地に降り立つ。だが、アクシデントで正体がばれ、米兵との交戦の末になんとかスタイナーは窮地を逃れる。

1943年、南太平洋ソロモン諸島ガダルカナル。上官の戦死で小隊を指揮することになったエンダーズ伍長だったが、日本軍の猛攻の前に若い兵士たちを次々と失い、自らは負傷しながらも唯一の生き残りとして心と体に深い傷を負い帰還する。責任を感じるエンダーズは一刻も早い復隊を希望する。ようやく復隊が認められたエンダーズに課せられた新たな任務は、“ウインドトーカーズ”と呼ばれたナバホ族の通信兵とペアを組んで護衛し、彼の戦場での安全を確保することだった。しかし、真に必要とされたのは暗号の秘密の死守で、そのためにはいかなる犠牲を厭うなとの極秘指令も含まれていた……。