やることといえば亀のエサやりぐらい。周りの人からは、自分が見えていないのではないかというほど、雑に扱われてる気が…。代わり映えのしない毎日と、自分の平凡さを嘆く主婦・スズメは、ある日、駅の階段のへこみに張られた小さな広告を目にする。「スパイ募集」―思いがけない文字に興味を引かれ、そこに書かれた番号に電話をするスズメ。後日、指定された安アパートに行ってみると、クギタニと名乗る夫婦が彼女を待っていた。そこでスズメは、ちっともスパイらしく見えない2人に?才能がある”と絶賛され、半ば強引に活動資金500万円を手渡されてしまう。
8歳のサヤカ(新津ちせ)は、両親(坂井真紀、滝藤賢一)、愛犬のルーと一緒に赤い電車が走る海辺の街で暮らしていた。彼女は臨海学校で留守にした数日の間にルーがいなくなったことが信じられず、ルーとの思い出の場所を訪ねては捜し続けていた。ある日、サヤカは以前ルーが連れていってくれた野原で一匹の犬と出会う。