「お前達４人はあの釜で煮られ、おいしいスープになるのです」（美女）
夜の繁華街に現われた和服の美女によって、３人もの男が連れ去られた。話を聞いたねずみ男は自分が解決しようと事件に挑むが、美女に魅入られて同じ末路をたどる。砂かけばばあにより消えた４人が地獄にいるとわかり、地獄列車で地獄へと向かう鬼太郎たち。地獄の先に着いた鬼太郎たちは行方不明の４人を見つける。そして閻魔大王しか持てない『万有自在玉』を使って地獄の鬼をも従えるあの和服の美女もいた！この美女の正体とは…。