戦後30年が経過したベトナム、過去の亡霊が人々につきまとうことに終わりはない：数十万人の兵士たちが埋葬されることなく亡くなった。悲しい宿命を背負うさまよえる魂たち。
ベトコンの元兵士であったトーとドアンは彼らの仲間の墓探しに取りかかる。願わくば彼らの家族に彼らの遺体を届けたいと・・。無名戦士の達が眠る忘れられた戦地、彼らの探求は彼らを彼らが若かった時に過ごした場所で、彼らの宿命を修練することになる。この悲劇的な物語に時に関心のない現代で、彼らは過去につきまとわれた女性、ティエップ夫人と出会うことになる。