「今日こそは……」 地獄管理界（地獄界を管理と支配する聖域）の四大長官の一人アスタロトは、憧れの大天使ウリエルに舞踏会のダンスパートナーを申込もうと決心する。 地上にまだ「楽園」があった頃――――まだ彼も天使だった頃から、絶世の美少女である大天使ウリエルに毎日のように彼女をデートに誘っていたのだが。 （ウリエルはそんな彼に対して、徹底的に無視を決め込む） それから長い長い年月が流れた現在も相変わらず愛するウリエルをデートに誘う毎日だったが、いざダンスパートナー申し込み段階となると途端に弱気になるアスタロト。 だが意を決した彼は、地獄管理界の最長官であるルシフェルに報告書を届けに来たウリエルにパートナー申し込みをする。 「ええ、いいわよ」 （まじか！？） 意外な返事に拍子抜けしながらも歓喜するアスタロトだったが。 ある日の事、地獄管理界に不穏な事件が起こり――――。 かつてウリエルが支配していた旧地獄界に、何者かが鍵を盗み侵入していたのだ。 果たして犯人は？ 犯人はいったい何故今は使われていない旧地獄界の鍵を？ アスタロトは相棒であるアスモデと一緒に犯人捜しを開始する。 天界と地獄管理界が混乱する中、舞踏会は無事おこなわれるのだろうか。