以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。 当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
艾妮（矢作纱友里 配音）是出生在弱小又贫困的国家伊纳科的公主。为了保护自己的祖国不被强大的别国侵犯剥削，艾妮决定前往塞连法连，在那里和军事国家米历德尼亚以及宗教国家塞连法连签订和平条约。 本以为这只是一场简单的旅途，没想到在塞连法连遇到的笨蛋王子们让艾妮惹了一身的麻烦。常常沉浸在自己的世界中的那雷克（石川界人 配音）、拥有俊美外表，辗转在不同女性之间的维诺（梅原裕一郎 配音）、拥有强大的魅力的琉兹（齐藤壮马 配音）、神出鬼没的家里蹲魅亚（木村良平 配音），艾妮会和这些王子碰撞出怎样的火花呢？
故事发生在贵族私立学校斯特拉女子学院高中部内，雾岛莲都（牧野由依 配音）是刚刚进入学校就读的新生，对贵族学校之中优雅而又高贵的生活充满了憧憬，并且立志要加入充满了艺术气氛的美术部。然而，直到加入了美术部之后，莲都才得知，美术部和艺术根本就没有半点关系，而是一个利用BB枪和野战的形式来维护校园内部稳定和安全的“特别处置团体”。 除了莲都外，个性大大咧咧不拘小节的鹿岛园罗（泽城美雪 配音）、率真耿直的初濑卡莉娜（茅野爱衣 配音）、沉稳优雅聪慧过人的陆奥穗香（斋藤千和 配音）等人都是社团中的成员。
我的孩子，仔细听好 接下来我说的，是一件非常重要的事 已经忘了从何时开始 由上代讲给下代，代代传下来的故事 一个关于长久的旅程的故事…… 夏天，在靠近海边小小的街道上 一位青年从公共汽车站下车了 青年一直在旅行中 这样的小镇他无心久留 在赚足了路费后，他会去那些更繁华的地方 他的旅伴，是母亲留给他的小小的人偶 他不用手接触，人偶就能动起来 从母亲那里继承了这种魔法 靠着表演人偶维生，他的旅途才一直能继续着 青年给孩子们表演着人偶戏 然而，简陋的人偶无法吸引孩子们 没有得到报酬的他 无力地站在夏天的烈日下 迷迷糊糊地睡着了…… 就在这条海边的街上，青年和命运中的少女相遇了……
东京——『晓特区』。 这个国家新成立的经济特区预定地，将行政权让渡给了大企业『先岛Holdings』。围绕着仅适用于特区内的减税等权利，敌对企业策划种种阴谋，并最终爆发了大型暴动·晓抗争。内政荒废，先岛Holdings也解体。晓特区成为了国家自治也无从实现的无人管理地域。 有一群男人守护着化作无法地带的这座城市。 拥有封印着凶暴神兽之力的刺青「神圣刺青」的人类，通称为『SCARD』。他们各自拥有固有的特殊能力，以及能够将一切攻击无力化——如子弹在命中身体之前就被弹开，刀剑则会被粉碎——的防御力。 利用刺青能力守护城市的「赫利俄斯」、守护组织的「阿耳忒弥斯」、守护秩序的「公安特务」成为新兴势力，镇守于晓特区。 虽然微弱，但抗争仍在每天持续发生，即使如此他们仍然贯彻自身的「正义」。 他们在如此动荡当中生存——这是描绘他们理所当然日常的物语。
