妖怪・がしゃどくろが北海道に出現し、地面を掘り返しては何かを探し始めた。全国各地にも別の妖怪が現れ、同じように何かを探し求めている。日本妖怪たちは西洋妖怪に操られ、ぬらりひょんが妖怪島を復活させるための封印の鏡を探していたのだ。ついに鏡を発見したぬらりひょんは、妖怪王となって鬼太郎の前に姿を現す。