表面上看来，索尼娅（田村睦心 配音）是一个扎着双马尾的金发美少女高中生，但实际上，她有着一个秘密的身份——杀手。作为一名杀手，索尼娅有着异常敏锐的神经，任何突然靠近她的生物，都会受到她的强力攻击。少女折部安奈（赤崎千夏 配音）自称是索尼娅的朋友，但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性，安奈经常成为索尼娅本能攻击的受害者。在无意间，安奈发现，虽然索尼娅是个令人闻风丧胆的杀手，但她在昆虫和妖怪方面却有着意外小的胆量，这也成为了拉近二人关系的重要契机。同时，索尼娅的杀手同事吴织亚切（高部爱 配音），毫无存在感的不知名少女（钉宫理惠 配音）也来到了安奈的身边，杀手和少女们热闹的日常生活展开了。
接下来的舞台是由“血之女王”、“妖狐”、“暴君”三势力统治的无法都市。那里是无赖横行、弱肉强食的世界。为了讨伐吸血鬼们的支配者“血之女王”被姐姐克莱儿带走的希德，因为有机会做出“影之实力者”的行为而兴奋不已……。围绕“血之女王”的阴谋开始展开，无法都市三股势力混杂一起。此外，姐姐克莱儿也被卷入骚乱，暗影庭院也独自采取行动。在极度混沌中，希德不为人知地开始扮演幕后暗影。红月升起，觉醒的时刻到来了……
四位剑士，他们的前任主人是魔王织田信长。他们在本能寺之变中展开战斗，织田信长在此被暗杀。尽管存在冲突，他们所保护的历史是什么？这就是历史的开端的故事。
在异世界安特·伊苏拉，魔王和勇者之间是敌人。而在现代日本东京，真奥贞夫和游佐惠美依然在汗流浃背的工作，他们与魔王城的各位，还有恋爱的女高中生千穗一起，熟悉日本的生活，在经济巨浪中度过每一天。
