とある観光地の島にねこ娘とまなが訪れる。時を同じくして、ねずみ男も怪奇番組を制作しているTVクルー、タレントと共に島へ来ていた。その島には、牛鬼と呼ばれる恐ろしい妖怪がいたという伝説があった。古い言い伝えなど全く信じないタレントは牛鬼が封じられている岩を動かし封印を解いてしまう。突如、苦しみだしたタレントはみるみる牛鬼へと変異、町を破壊し暴れまくる。ねずみ男は牛鬼に食われてしまう。ねこ娘たちの身も危うくなる中、鬼太郎が現れ牛鬼と対峙する。そして、見事に牛鬼を退治したように見えた鬼太郎だったが…!?