为了救回被恶魔德鲁亚加抓住的恋人卡依，主人公吉尔成为黄金骑士，登上60层的“德鲁亚加之塔”一边与怪物作战，一边向最上层前进

自從地獄少女在拓真事件中消失後，三名隨從和菊理就各自分開，在人世間過著平凡的生活。不過有一天，化成蝴蝶的地獄少女又再度回到人世間，使他們又聚集在一起了。這次的舞台是在賽河原第四中學，因為老師對不守規矩的學生，作勢將事由寫在筆記本的緣故，引發了不滿。甚至還揚言要告老師。御景柚木在浴室中猶疑的時候，地獄少女卻現身在浴缸內，並和她定下了契約。從此地獄少女就寄身在御景柚木的體內，相對地柚木也看得到委託者。地獄少女新的故事就由此展開。