只有午夜零时才能访问的「地狱通信」,如果把怨恨写信投递的话,地狱少女将会出现,将你所怨恨之人打入地狱的深渊。在街头巷尾流传的传言实际上却有其事。她的名字叫做阎魔爱,平时并不是很起眼的少女,一旦与憎恨的感情相共鸣时,就会变身成为地狱少女。但是,这里有传说中未曾提到的,与少女的契约“诅咒别人是双重的,再把对方送进地狱的同时,你的灵魂在死后也会进入地狱,尽管这样也无所谓吗?”
在剧中的世界里,因为发生「第三次流砂现象」导致东京的一部分沉入泥泞下。为了快速重建复 甦,企业发明一种高出力强化外骨骼「Willware」方便施工;但是相反地,利用 Willware 的犯罪行为也日益增加……为了有效遏止 Willware 犯罪事件,有一群充满正义感又热血的少年少女警察,尽管被死板的法律条文与长官人情所束缚,却仍然愿意以无比的智慧、勇气、嘴炮(?)来正面迎战向恶势 力。他们就是:由日本东京警察厅警备局在吉祥寺分室设立的第五特别公安课第三机动强袭室第八班——简称「第八(ダイハチ)」!正式名称日本东京警察厅警备局在吉祥寺分室第五特别公安课第三机动强袭室第八班,简称,第八。由于Willware 的犯罪行为也日益增加,应防卫省要求警察厅所成立的机构,虽然频繁成功破案,但是由于解决案件时经常破坏大楼等建筑物,带来了巨大的修理费和社会骚乱,也被称为无能集团而被世间所诟病。加之经常用各种丑闻来和高层交涉,也被高层反感,但也无可奈何。同时也兼做不少试验项目,保密性很高,因此除了少数人以外,世间并不知道他们的成员。一般从地下铁道运输到地面,再用客运铁路到公路,再从公路,或者空中机动的方式到现场。因为发生「第三次流砂现象」导致东京的一部分沉入泥泞下。为了快速重建复 甦,企业发明一种高出力强化外骨骼「Willware」方便施工;但是相反地,利用 Willware 的犯罪行为也日益增加。谜一样的犯罪组织,正体不明,但并非一个组织,而是一群志同道合的人集结的萍水之交,通过给予他人Willware或者其他东西来教唆他人犯罪,给八课制造了不少麻烦,组织目的不明。本被当作网络谣言,在八科的努力下已经正式作为犯罪组织公之于众。
故事中的世界是以中世纪欧洲为基本架构,除了人类以外还有龙、精灵以及哥布林的存在,是典型的托尔金系统中的奇幻世界。神与魔不断地纷争,神为了保卫世界而战;魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败,并将它分为七部份。为了防范魔族的行动,他化为四个分身固守着四方。 一千年前,魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界,由它和魔龙王一起直接跟水龙王决斗。后来,魔王的计划宣告失败,魔龙王被封印。魔族的行动渐趋寂静…… 一千年后,自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼,得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....