1941年、ナチスに侵攻されたセルビア。パルチザンのマルコ（ミキ・マノイロヴィッチ）は地下室に弟のイヴァン（スラヴコ・スティマチ）や仲間のクロ（ラザル・リストフスキー）らをかくまい、武器を製造させることにする。英雄となったマルコは地下生活を続ける仲間たちには第2次世界大戦が続いていると思い込ませる一方、新政府の重要人物としてのし上がっていくが……。

1942年、日本統治下にあるジャワ島レバクセンバタの日本軍俘虜収容所で朝鮮人軍属カネモトがオランダの男性兵デ・ヨンを犯す。日本語を解する俘虜（捕虜）の英国陸軍中佐ジョン・ロレンスは、ともに事件処理にあたった粗暴な軍曹ハラと奇妙な友情で結ばれていく。 一方、ハラの上司で所長の陸軍大尉ヨノイは、日本軍の背後に空挺降下し輸送隊を襲撃した末に俘虜となった陸軍少佐ジャック・セリアズを預かることになり、その反抗的な態度に悩まされながらも彼に魅せられてゆく。 同時にカネモトとデ・ヨンの事件処理と俘虜たちの情報を巡り、プライドに拘る空軍大佐の俘虜長ヒックスリーと衝突する。東洋と西洋の宗教観、道徳観、組織論が違う中、各人に運命から届けられたクリスマスの贈りものが待っていた。

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