心の底から愛した女性と結ばれなかったチャン（トニー・レオン）は、「2046」というタイトルの小説を書き始める。それは“失われた愛”を取り戻そうと“2046”という場所を目指してミステリートレインに乗り込んだ男女を描いた小説だった。

1960年代後半、反戦運動の中でサムたち8人の学生は強い連帯感で結ばれていた。十数年後、再び集まった彼らは過去の絆を思い出したかに見えたが……。ベトナム戦争世代の心情をリアルに描いた作品。

サム・クリチンスキーがアメリカの地を踏んだのは、1914年の独立記念日のことだった……。東欧移民の家族の生活をノスタルジックに描き出した、バリー・レヴィンソン監督の感動ドラマ。