始まりは１８年前の台湾。カラオケ店でバイトする高校生・ジミー（シュー・グァンハン）は、日本から来たバックパッカー・アミ（清原果耶）と出会う。天真爛漫な彼女と過ごすうち、恋心を抱いていくジミー。しかし、突然アミが帰国することに。意気消沈するジミーに、アミはある約束を提案する―。
時が経ち、現在。人生につまずき故郷に戻ってきたジミーは、かつてアミから届いた絵ハガキを再び手に取る。初恋の記憶がよみがえり、あの日の約束を果たそうと彼女が生まれ育った日本への旅を決意するジミー。東京から鎌倉・長野・新潟・そしてアミの故郷・福島へと向かう。
鈍行列車に揺られ、一期一会の出会いを繰り返しながら、ジミーはアミとのひと夏の日々に想いを馳せる。たどり着いた先で、ジミーが知った１８年前のアミの本当の想いとは―。