只有午夜零时才能访问的「地狱通信」，如果把怨恨写信投递的话,地狱少女将会出现,将你所怨恨之人打入地狱的深渊。在街头巷尾流传的传言实际上却有其事。她的名字叫做阎魔爱，平时并不是很起眼的少女，一旦与憎恨的感情相共鸣时，就会变身成为地狱少女。但是，这里有传说中未曾提到的，与少女的契约“诅咒别人是双重的，再把对方送进地狱的同时，你的灵魂在死后也会进入地狱，尽管这样也无所谓吗？”
带着容易引起灾难的危险秘宝“魔剑目录”，居无定所的流浪剑士，殇不患。从祖国西幽离开辗转来到了东离之地后，好不容易获得了一时安宁的他，不料被仇敌“祸世螟蝗”得知这个消息，再次陷入危机之中。从遥远的西幽不断接揰而来的异能、异形的刺客们。就在殇不患面对这样的困境之中，身穿红莲之衣谜一般的吟游诗人就此现身。
为了整理外婆的遗物，主人公鹰原羽依里在暑假独自来到了鸟白岛。 走下一天只有几趟的渡轮，他遇见了一位少女。她任凭海风吹拂着发丝，只是眺望着……那水天相接的边境。回过神来，那位少女不知已经去往何方。羽依里似乎有些怅然若失，但他还是向外婆家走去。 有一位羽依里的小姨住在外婆家，她已经开始在那里整理遗物了。羽依里帮忙整理着充满着外婆回忆的遗物时，也逐渐适应了初来乍到时让他无所适从的“岛上的生活”。 在都市生活中无法体会到的，与大自然的邂逅。这样的岛上生活，能让他想起曾经遗忘的，值得怀念的点点滴滴。 与眺望着大海的少女相遇。 与迫寻奇幻蝴蝶的少女相遇。 与寻找回亿和海盗船的少女相遇。 与住在宁静灯塔的少女相遇。 在岛上结识了新伙伴——曾经想着，如果这个暑假永远不会结束就好了。
两位生活在正在进行迁都计划的巴鲁海特帝国的青年——努力从事运输工作有点胆小的伊努玛尔，帝国的新手士兵不懂人情世故的雷欧卡迪欧。一人想着重要的妹妹，一人想着作为士兵的前途，就这样在帝都生活着的日常。与此同时，过去将世界大多数生物消灭、给世界带来凶暴魔物的灾祸“光”将再度降临的预言出现在帝国中，帝国上下人心惶惶。在此之中，以某次密输事件为契机，伊努玛尔与雷欧卡迪欧的命运，以及帝国的历史都将发生激变。 遷都計画が進むヴァールハイト帝国に暮らすふたりの青年―― 運送屋の仕事に励む少し臆病なイヌマエルと、 帝国の新米兵士で世間知らずのレオカディオ。 片方は大切な妹、もう片方は兵士としての未来に思いを馳せながら 帝都での日常を送っていた。 一方、帝国ではかつて世界から数多くの生物を消滅させ、 凶暴な魔物を世に放った厄災 “光”の再来が予言され、人心は荒廃。 そんな中、とある密輸事件をきっかけに、イヌマエルとレオカディオの運命、 そして帝国の歴史が激変していく。
