鳥取県境港の町。夜な夜な怪しい修行僧が現れて、謎かけをしては、答えられない人々を銅像に変えていく事件が密かに発生していた。そうとは知らない一反もめん、ねずみ男、子泣きじじい、ぬりかべ、ねこ娘たちも次々と銅像にされてしまう。ついには鬼太郎までもが変わり果てた姿となってしまった。あわや砂かけばばあも襲われるかと思われた時、砂かけばばあを姫様と呼び修行僧の動きが止まる。危うく難を逃れた砂かけばばあ、目玉おやじとまなたちは山奥の烏天狗に助けを求めに行くのだった！