赤い電車が通る湾岸の街に両親とともに暮らす8歳のサヤカ（新津ちせ）は、臨海学校に参加した数日の間に愛犬ルーがいなくなったことが受け入れられずにいた。ルーと一緒に過ごした場所を訪れてはルーの姿を探すサヤカは、ある日、かつてルーに導かれて見つけた線路の跡が残る原っぱで一匹の犬と出会う。数日後、近所の喫茶店の前にその犬がつながれているのを見つけるサヤカ。頑固そうなマスターのフセ老人（笈田ヨシ）は、犬の名前がルースであることや、ルースの方から店にやってきたことを話す。時が止まったようなジャズ喫茶を営むフセ老人は数十年前に息子を幼くして亡くしており、息子の死を受け入れられずにいた。サヤカは喫茶店に通い、ルーの思い出話をしたり、フセ老人の息子コウイチロウーの話を聞いたりするうちに、フセ老人と打ち解けていく。そして、フセ老人が待っているという大切な何かを、ただ待ち続けずに一緒に探しに行こうと提案。週末、サヤカとフセ老人とルースは海に向かい……。