8歳のサヤカは、両親と愛犬のルーと一緒に赤い電車が走る海辺の街で暮らしていた。彼女は臨海学校で留守にした数日の間にルーがいなくなったことが信じられず、ルーとの思い出の場所を訪ねては捜し続けていた。ある日、サヤカは以前ルーが連れていってくれた野原で一匹の犬と出会う。