故事内的世界大约与现实中的1930到40年代相当。当时飞机刚发明不久，主要在战争中使用，一般旅行大多乘坐火车。故事中的世界只有一个大陆存在，而这个大陆被中央的路妥尼河及中央山脉分隔成东西两部份。大陆东侧为洛克希昂努联邦（简称洛克榭，官方语言为洛克榭语）及西侧贝佐·伊尔拓亚联合王国（简称斯贝伊尔，官方语言为贝佐语）。两方对于「哪一边才是人类的起源」这个问题争执不下，最后诉诸于战争。虽然现在是休战状态，但仍然常有武装冲突。最近一次是世界曆3277年时发生的列司托奇岛（一座路妥尼河上的小岛）纷争。洛克榭的姓名命名方式为，姓氏在名字后面；而在斯贝伊尔则是姓氏位于名字之前。
只有午夜零时才能访问的「地狱通信」，如果把怨恨写信投递的话,地狱少女将会出现,将你所怨恨之人打入地狱的深渊。在街头巷尾流传的传言实际上却有其事。她的名字叫做阎魔爱，平时并不是很起眼的少女，一旦与憎恨的感情相共鸣时，就会变身成为地狱少女。但是，这里有传说中未曾提到的，与少女的契约“诅咒别人是双重的，再把对方送进地狱的同时，你的灵魂在死后也会进入地狱，尽管这样也无所谓吗？”
“為せ 汝の欲することを” かつて世界を救った英雄達がいた。 数多の英雄達は〈破壊〉の力と戦い、 この世界を守ったのだ。 そして、時は流れ―― 英雄たちは歴史の彼方へと去り、 彼らの力を身に纏い戦う〈継承者〉と呼ばれる 少年少女達に世界の運命は託されることとなった。 〈継承者〉の頂点に立つ〈セブンナイツ〉の一人、 少女ファリアは押し寄せる〈破壊〉の軍勢との戦いの中、 ネモと名乗る一人の少年を救う。 激戦の中、 ネモは自らも知らぬままに〈英雄〉の力を喚起し、 〈継承者〉としての力を振るう。 だが、彼の〈英雄〉は 誰も知らぬ、誰も語らぬ者だった。 そしてこの時より始まるのだ。 過去と現在の交錯する魂の旅路が――
故事发生在贵族私立学校斯特拉女子学院高中部内，雾岛莲都（牧野由依 配音）是刚刚进入学校就读的新生，对贵族学校之中优雅而又高贵的生活充满了憧憬，并且立志要加入充满了艺术气氛的美术部。然而，直到加入了美术部之后，莲都才得知，美术部和艺术根本就没有半点关系，而是一个利用BB枪和野战的形式来维护校园内部稳定和安全的“特别处置团体”。 除了莲都外，个性大大咧咧不拘小节的鹿岛园罗（泽城美雪 配音）、率真耿直的初濑卡莉娜（茅野爱衣 配音）、沉稳优雅聪慧过人的陆奥穗香（斋藤千和 配音）等人都是社团中的成员。
单行本第14、16卷同捆OVA
