鬼太郎たちの活躍により玉藻前は倒され、大逆の四将は全て封印された。平和な時間が訪れるが、鬼太郎の顔は晴れない。誰が四将たちを解放したのかは、閻魔大王ですらわからないままだったからだ。ただひとつわかっているのは、赤い顔をした妖怪の姿が目撃されていることだけだった。
そこへ妖怪をどうにかしてほしいという依頼が舞い込む。鬼太郎たちが向かった山では、ゴルフ場を作る計画が進んでいた。住処を荒らされ暴れる土転びと対峙する鬼太郎たち。一方その頃、この事態の裏で暗躍する影が…。果たしてその正体とは！？