鬼太郎一行は祭りで賑わう温泉地を訪れた。彼らが泊まる旅館の娘・尚子は、河原で出会った魔女に弟子入りをする。魔女は魔王の命令で、日本の少女10人を魔女にしようとしていたのだ。鬼太郎は少女をさらおうと企む魔女と対決。鬼太郎の霊力と魔女の黒魔術との、熾烈な戦いが始まる！