第二次世界大戦終結後のイタリア。出征したきり行方不明の夫の消息を求め、関係省庁へ日参する女性の姿があった。 戦時中、洋裁で生計を立てる陽気なナポリ娘ジョバンナとアフリカ戦線行きを控えた兵士・アントニオは海岸で出会い、すぐに恋に落ちた。12日間の結婚休暇を目当てに結婚式を挙げたふたりは幸せな新婚の日々を過ごす[2]が、休暇の12日間は瞬く間に過ぎてしまう。精神疾患による除隊を目論んだアントニオは首尾よく精神病院に入院するが、あえなく詐病が露見。懲罰の為、ソ連戦線へと送られてしまう。

戦時中の1943年、ニューヨーク。レストランで働くシチリア移民のアルトゥーロは、オーナーの姪フローラと相思相愛だが、フローラには許婚がいた。アルトゥーロは、シチリアに住むフローラの父から結婚の賛成を得るために米軍に入隊。シチリアに赴任するが、のさばっているマフィアから命を狙われることになる。

スペインが最後の植民地、フィリピンを手放す中、現地の駐留部隊は反乱軍との戦いを余儀なくされる。過酷で、時として異様な戦いは長引き、兵達は疲弊してゆく。

1944年、第二次世界大戦下のドイツ。若き中尉トミー・ハートはドイツ軍に捕まり、5万人もの連合国軍捕虜が囚われているムースブルグ捕虜収容所に送られてきた。ある日、その収容所内で死体が発見される。死んでいたのは人種差別主義者として知られていたアメリカ人捕虜で、一人の黒人アメリカ兵に殺人の容疑がかけられる。ロースクールの学生だったトミーは彼の弁護を買って出るが、独自に調査を進めていくうち、収容所内でアメリカ人捕虜を仕切っていたマクナマラ大佐の存在に行き着く。