突然謎の美女が、地下鉄の工事現場に現れた。 工事現場の作業員は、その謎の美女に誘われるようにして後を着いていく。 そして、着いていった工事作業員は姿を消してしまった。 鬼太郎は、この不思議な事件を妖怪の仕業だと確信する。 一方その頃、さらわれてしまった工事作業員は、気付くと牢屋の中に入れられていた。 閉じこめられていたその場所は、密かに都市の地下に存在していた巨大な地底王国だった。 鬼太郎はこの状況にどう挑んでいくのか・・・。