【第1の時間軸】1980年代、マレーシアで史上2人目の女性裁判官となったユンリンは、連邦裁判所判事を目指していた。かつて愛した謎多き男・中村がスパイとして糾弾されているのを知った彼女は、彼の潔白を証明できる証拠を探すことを決意する。【第2の時間軸】戦後の1950年代。夢だった日本庭園を造るため、キャメロンハイランドで活躍する日本人庭師・中村のもとで見習いとなるユンリン。彼女は日本人への複雑な感情を抱きながらも、どこかミステリアスで孤独な中村に惹かれてゆく。【第3の時間軸】第二次大戦中、ユンリンは妹のユンホンと共に、日本軍によって強制労働に駆り出されていた。やがて敗戦した日本軍は、現地人捕虜を収容所ごと焼き払う。ユンリンは1人逃げ延びるが、妹を見殺しにしてしまった自責の念に苛まれ…。
結婚間近の婚約者と妊娠中の妻を同じ事故で失ったシンミンとユーウェイ妻のシャオウェンと間もなく生まれる子どもを楽しみにしているユーウェイ。だが、交通事故が運命を大きく変えてしまう。シンミンは婚約をユーウェイは妻と未だ見ぬ我が子を失ってしまったのだ。人生の羅針盤を失ったかのように立ち尽くす二人。合同葬儀の場で初めてその存在を知った二人は、出口のない悲しみの迷路から抜け出せずにいた。苦しみの中、ユーウェイはピアノ教師だった妻の生徒たちの家を尋ね歩く・・・。シンミンは新婚旅行をかねて、新メニューを探しに行くはずだった沖縄へと旅立つ・・・。それぞれの旅の先に、待ち受けていたものとは・・・