故事发生在炎帝、黄帝所在的蛮荒时代。正值群雄逐鹿中原之际，天下公认的领袖——神农帝去世，金、木、水、火、土各族群雄皆蠢蠢欲动。波涛暗涌的时代中，少年拓拔野横空出世，在机缘巧合下得到了神农帝临终传承，开始了一段惊心动魄的传奇历程。
千金小姐吉儿遭到太子以莫须有的罪名悔婚并宣判死刑。就在临死之际，她竟重生到了10岁时订下婚约的那场派对！ 为了免于走上悲剧结局，她紧急向身后的人求婚，不料对方却是前生最大的敌人，也就是邻国（即将）入魔的皇帝·哈迪斯。 驰骋战场的军神大小姐在此刻重启人生！
统一历1926年。 谭雅·冯·提古雷查夫少校所率领的帝国军第二〇三航空魔导大队， 在南方大陆发起攻打共和国军残党的战役。 他们期待着凯旋休假，但在本国等待着他们的却是参谋本部的特命。 命令称“联邦国境附近有大规模动员的征兆”。 面临新的巨人的觉醒，不顾一切的帝国军自然地将战果扩大…… 与此同时，联合王国主导的多国籍义勇军踏入了联邦内部。 敌人的敌人即是朋友。 被国家理性所引导，迎来多舛命运的他们之中，有一位少女。 玛丽·苏准尉。 她为了向杀害父亲的帝国讨回正义，而拿起了枪。
表面上看来，索尼娅（田村睦心 配音）是一个扎着双马尾的金发美少女高中生，但实际上，她有着一个秘密的身份——杀手。作为一名杀手，索尼娅有着异常敏锐的神经，任何突然靠近她的生物，都会受到她的强力攻击。少女折部安奈（赤崎千夏 配音）自称是索尼娅的朋友，但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性，安奈经常成为索尼娅本能攻击的受害者。 在无意间，安奈发现，虽然索尼娅是个令人闻风丧胆的杀手，但她在昆虫和妖怪方面却有着意外小的胆量，这也成为了拉近二人关系的重要契机。同时，索尼娅的杀手同事吴织亚切（高部爱 配音），毫无存在感的不知名少女（钉宫理惠 配音）也来到了安奈的身边，杀手和少女们热闹的日常生活展开了。
