第二次世界大戦下のソ連。ロシア革命の英雄だったコトフ(ニキータ・ミハルコフ)は、ドミートリ(オレグ・メンシコフ)の策略によって政治犯の汚名を着せられ、今では懲罰部隊の一兵卒としてドイツ軍の堅固な要塞と対峙していた。その目の前に、秘密警察の幹部となり、スターリンの指示を受けて彼の捜索を続けていたドミートリが現れる。因縁浅からぬドミートリから、亡くなったはずの元妻マルーシャ(ビクトリア・トルストガノワ)が生きていると聞かされたコトフは、家族とのかけがえのない思い出の地である避暑地の別荘へと導かれてゆく。だが、コトフが殺されたと聞かされていたマルーシャは、家族を守るため、ドミートリに言われるままに他の男と再婚。新しい生活を送っていた。一方、最愛の父コトフとの再会を願ってやまないナージャ(ナージャ・ミハルコワ)は、戦場の過酷な現実を目にして口が利けなくなっていたが、今なお従軍看護婦として戦地を駆け回っていた。やがてスターリンの非情な命令によってコトフが絶体絶命の危機に陥ったとき、ナージャもまた戦場の最前線へと走り出すのだった……。