清麿が学校に連れて行ってくれないため、ガッシュは暇を持て余していた。そこで清麿の母に買い物を頼まれると、ウマゴンと仲良く出かけることにする。実は公園にはガッシュを奴隷扱いするナオミちゃんがいて、彼女が苦手なガッシュは遺跡の戦いから帰った後もずっと公園に近づかないでいたのだった。しかしいつもの癖で公園の前に来てしまったガッシュとウマゴンは、荒れ果てた遊び場の様子、そして立ち入り禁止のロープが張られた森を目の当たりにする…。しかも友だちのヒデアキに「ガッシュのせいだ、お前が悪いんだ！」と言われてしまった。

恵のドラマ撮影に付き合っていたティオは、探偵役の恵を真似して仕事の邪魔をしてしまった。そのせいで現場を追い出された彼女は、ナオミちゃんの後をつけるガッシュやウマゴンを発見する。彼らは公園の一件がナオミちゃんのせいだと考えており、その真相を探ろうとしていたのだ。ティオを加え、3人でナオミちゃんの後をつけ回すガッシュとウマゴン。デパートに入った一同は、実は彼らの行動に気付いていたナオミちゃんによって振り回されてしまい…。

ペットショップに注文していた謎の生物、呪術用具を扱う店で手に入れた正体不明のファンシーグッズ、赤いフリフリの洋服、そしてロボット人形･･･。予定していたすべてを手に入れたナオミちゃんは、ガッシュたちをまくため行動に出た。デパートの迷子センターに迷子がいると通報することで、彼らの目を自分から逸らそうとしたのである。そして「最高の迷子センター」を名乗るデパートの肉体派店員ミフネに追い掛け回されるガッシュたち。しかもセンターの怪しい責任者とその実行部隊まで登場し、一大追いかけっこの幕が開く！

一同は清麿と恵に保護されて帰路に就いた。しかしまだ決着がついていなかったことを思い出したガッシュは再び公園へと戻ってくる。そこで待ち受けていたナオミちゃんは、デパートで購入したロボットや蟹を使って攻撃を開始。遺跡の激戦を潜り抜けたガッシュをギリギリまで追い詰めた。 そして夕方、ガッシュは公園の遊具が、まるで新品であるかのようにピカピカに磨かれていたのに気付く。しかもそこにはナオミちゃんの後ろ姿も…。ナオミちゃんは振り向きもせずに言う「私に勝ちたかったら、明日もここに来なさいよ」…と。それはガッシュが公園に来なくなったことを寂しがっているようでもあった。