１８１４年。港町マルセイユに住む航海士のエドモンは伯爵の子息フェルナンと幼馴染み。貧しいエドモンには裕福なフェルナンも羨む魅力的な婚約者メルセデスがいた。エドモンはやがて船長になり、晴れて結婚式を挙げることになった。しかしその矢先、エドモンは何者かの陰謀で罪人として牢獄に幽閉されてしまうのだった。やがて獄中でファリア司祭と出会い、彼のおかげで脱獄に成功したうえ巨額の財産を手にしたエドモンはモンテ・クリスト伯として社交界に華々しくデビューするのだった。この時、エドモンの真の目的に気づく者は誰一人居なかった。

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

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

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