故事发生在一个风景宁静而又秀丽的小镇上。富户桃子（立花理香 配音）是一个个性活泼开朗，天真可爱的女孩，只是有时候可能过于天真了，天真到有些天然呆的程度。涩泽涩美（岭内知美 配音）是桃子青梅竹马的玩伴，两人在小学时代就认识了。和桃子的热情不同，涩美的个性有些冷淡，但实际上内心里还是非常善良的。古井真由美（久保由利香 配音）是刚刚转来的转校生，特点就是拥有异于常人的粗眉毛，无论是长相还是性格都非常的人畜无害。故事就围绕着这三个女子高中生展开，每一天都日常都因为有彼此相伴而变得格外温馨
表面上看来，索尼娅（田村睦心 配音）是一个扎着双马尾的金发美少女高中生，但实际上，她有着一个秘密的身份——杀手。作为一名杀手，索尼娅有着异常敏锐的神经，任何突然靠近她的生物，都会受到她的强力攻击。少女折部安奈（赤崎千夏 配音）自称是索尼娅的朋友，但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性，安奈经常成为索尼娅本能攻击的受害者。在无意间，安奈发现，虽然索尼娅是个令人闻风丧胆的杀手，但她在昆虫和妖怪方面却有着意外小的胆量，这也成为了拉近二人关系的重要契机。同时，索尼娅的杀手同事吴织亚切（高部爱 配音），毫无存在感的不知名少女（钉宫理惠 配音）也来到了安奈的身边，杀手和少女们热闹的日常生活展开了。
坐拥强大科学力量的帝国，以及以“魔女之国”的威名受到世人畏惧的涅比利斯皇厅。在没有尽头的两国战场上，少年与少女相遇了。以史上最低龄晋升帝国最强战力的剑士──伊思卡。被称为皇厅最强的寒冰魔女公主──爱丽丝莉洁。“若逮得住本小姐，你说不定真能实现自己的梦想呢。”“你才应该将我打倒，好让你能在统一世界的路上前进啊。”两人以宿敌的身份展开了廝杀。然而，少年被少女的美貌和高洁的姿态夺走了心，少女也迷上了少年的强大和生存之道。即便两人无法并肩而行，唯能战至一方倒下相互敌对的少年少女，将展开革新世界的英雄传奇！
