妻・美奈子（尾野真千子）が嘘をついて日本各地を旅していたことを遺品の愛車のカーナビ履歴から知って愕然とした希久夫（滝藤賢一）。美奈子の手帳の中に見知らぬ若い男の後姿を撮った写真を見つけて彼女の不貞を疑う。希久夫は美奈子の旅の謎を探るため、カーナビの履歴をたどる旅に出る。覚えたての運転で最初の目的地である湘南のそば屋に到着すると、そこには藤木という名の精悍だが軽薄そうな男（伊藤英明）がいた。

藤木（伊藤英明）に川へ投げ込まれた希久夫（滝藤賢一）は、藤木とその妻（黒谷友香）に介抱された後、美奈子（尾野真千子）の隠秘の真相を探るため次の目的地・松本へと向かう。そこは希久夫の故郷だったが、暮らした家も残っていない松本に美奈子は何をしに来たのか、希久夫の疑念は募る。

信州・下諏訪でバイク店を営む仁科（宇崎竜童）は、ある条件を希久夫（滝藤賢一）にのませてグレースの修理を引き受ける。グレースが故障したことで、美奈子（尾野真千子）の残したカーナビ履歴には無かった場所で仁科と偶然出会った希久夫。その出会いを通して、グレースにまつわる数奇な車歴を知っていくのだが…

ヒッチハイクで京都を目指す青年・羽田純哉（林遣都）を助手席に乗せた希久夫（滝藤賢一）は、次なる目的地・滋賀県近江八幡市に向かう。果たして、美奈子（尾野真千子）の残したカーナビ履歴が導いた到達地は見覚えのない造り酒屋だった。そして、希久夫を出迎えたのは３０年前に生き別れたまま一度も再会していない弟・由紀夫（柄本佑）だった…

母・千江（丘みつ子）が認知症を患っていると弟の由紀夫（柄本佑）から聞いて、再会を決心した希久夫（滝藤賢一）。琵琶湖畔で穏やかに暮らす母と３０年ぶりに対面を果たして感極まるのだが、亡き妻（尾野真千子）の計らいの意図に徐々に気付き始め怖れにも似た感情を抱き始める…

カーナビの履歴にあった最後の目的地・松山市に向かう途中、希久夫（滝藤賢一）はかつて美奈子（尾野真千子）と一緒に旅をした因島に立ち寄る。美奈子にプロポーズした思い出の島で、希久夫は美奈子が大事にしていた写真の釣り人の真相を知ることになる。そしてたどり着いた松山では、希久夫が予想もしなかった女性（広末涼子）との再会が待ち受けていた。

かつての恋人だった草織（広末涼子）と再会し彼女の部屋に泊まることになった希久夫（滝藤賢一）。過去のわだかまりから徐々に解放されていく二人だったが、希久夫はその後、ある事実に衝撃を受け激しく動揺する…