故事发生在东京大地震十年后。平凡的中学生五十岚丸太（朴璐美 配音）像之前一样每天上学放学，过着普通但幸福的生活，直到某一天，神秘的男子突降学校，把除丸太外的其他同学全部都杀掉了。目睹整个过程的丸太深受刺激，而等待他的却是更加残酷的现实。丸太被冠上了莫须有的罪名，进而被送往了号称“亡灵幻境”的死囚监狱

　　某日，小新（矢岛晶子 配音）在街上遇见了一只黑色的小狗，因为它和小白犹如一个模子里刻出来一般相像，小新将它取名“小黑”，带回了家。之后，一位名叫普莉林的美丽女子出现在小新的面前，普莉林告诉小新，他是被选中的勇者，黑暗世界库莱顿的大门已经打开，若小新再不行动，整个世界就将要被卷入阴谋和毁灭之中。　

　　1998年9月，围绕巫条大厦发生了连续少女坠楼事件。媒体将其报道为无法解释的自杀事件，而有一个人，看出了事件背后的某种关联。　　她是魔术师苍崎橙子，伽蓝堂事务所的所长。解决都市不可思议事件的伽蓝堂只有三位成员：苍崎橙子、黑桐干也、两仪式。拥有“直死之眼”的两仪式受橙子所托，前往巫条大厦调查。等待

　　故事圍繞著四年一度召開的決定女王的賭命的武術格鬥會「QUEEN'S BLADE」，美少女們因為各種各樣的理由而參加這個武術格鬥會。　　依照建國以來的傳統，這個國家將由最強的女性支配。只要是12歲以上的女性，就算是其他國家的人，基至不是人類也無所謂，所有的女性都能夠參加。　　在競技會上，沒

　　大崎娜娜（朴璐美 配音），心怀音乐梦的朋克女青年，曾在家乡和男友本城莲（木内秀信 配音）、好友高木泰（川原庆久 配音）、寺岛伸夫（关智一 配音）合组乐队Black Stones，后因莲被当红乐队Trapnest挖角到东京发展，二人被迫分手。时隔两年，娜娜也决定前往东京，  找来泰和伸夫

　　这是一个黑白颠倒欲望横行的罪恶时代，贫富差距的急剧增大直接导致了罪恶和仇恨的火种开始暗自燃烧。在六木本俱乐部中有着一个关于“女神”的传说，传说中，只要得到了女神的祝福，便能够实现所想的愿望。前战地摄影师雑贺辰己（高田裕司 配音）正在调查一宗议员谋杀案，误打误撞之中，他得到了女神——少女天王洲神乐