在距离地球非常遥远的“星空界”中心，存在着圣域“星之神殿”以及十二星座的星之公主们，她们的力量维持着宇宙间的平衡。然而某天，星之公主们遭到不明人士袭击，变成了12支“公主星光彩色笔”散落在宇宙中。

在都市的青少年中，流传着这样一个传言：只要在深夜零时登录“地狱通信”，将所怨恨人的名字写下来，且你的怨恨达到了可以委托的程度，地狱少女就会出现并交付你稻草人。一旦解开稻草人身上的红线，地狱少女就会

人尽皆知的她，不为人知的故事——。　　山海环绕、风光明媚的港口城市"努麻兹"。 自小就不熟悉周围事物的少女夜羽，和城里的大家保持着距离生活着。　　我想做的事，我真正的归宿，那是―。

在都市的小孩子中，有着这样一个传言：只要在深夜0点的时候与“地狱通信”取得联系，将无法发泄的怨恨写下来，地狱少女就会出现，她将为你把怨恨的人打入地狱。　　然而让人意想不到的是，这个传言竟然是真实的。写

故事发生在私立希望之峰学园中，苛刻的入学条件和优厚的毕业待遇让这所历史悠久的学园笼罩着一股贵族和精英的气氛，只有超高校级的学生才有资格进入其中学习。今年，苗木诚（绪方惠美 配音）以“超高校级幸运”为由