福島県にあるビルで深夜残業をしていた会社員が、突如あらわれた和服を着た女性たちに連れ去られてしまった。そのビルの屋上にある天守閣に住んでいる妖怪亀姫が、二百年毎に行われる兵庫県の妖怪長壁姫との雅比べに使うためにさらわせたのだ。事件を調査しに来た鬼太郎は、警備員からこのビルができる前はお城があったという話を聞いてオーナーに詳細を聞きに行く。オーナーは天守閣を残して人間を毎日一人ずつ献上する約束でビルに建て替えたのだが、ねずみ男から入口を鎖で閉じれば約束は守らなくてすむというアドバイスを受けたと言う。