小牧平成夏まつりでコマキレンジャーに倒されたコマゲルゲが、邪悪な力によって復活した。パワーアップしたコマゲルゲを倒すには、伝説の武器《エクスカリバー》が必要だ。

　《エクスカリバー》の眠る場所は、小牧に古くから伝わる《ふしぎな歌》に隠されてるという。だが、《エクスカリバー》を受け取るには《勇気の証》と《知恵の証》が必要だ。

　君たちはこの《宝の地図》に書かれた謎を解いて2つの証を探し出してもらいたい。そして、2つの証を手がかりにして《ふしぎな歌》の謎を解き、《エクスカリバー》を手に入れてコマキレンジャーに届けてもらいたい。