表面上看来，索尼娅（田村睦心 配音）是一个扎着双马尾的金发美少女高中生，但实际上，她有着一个秘密的身份——杀手。作为一名杀手，索尼娅有着异常敏锐的神经，任何突然靠近她的生物，都会受到她的强力攻击。少女折部安奈（赤崎千夏 配音）自称是索尼娅的朋友，但似乎没有得到索尼娅的认可。因为其大大咧咧的天然呆个性，安奈经常成为索尼娅本能攻击的受害者。 在无意间，安奈发现，虽然索尼娅是个令人闻风丧胆的杀手，但她在昆虫和妖怪方面却有着意外小的胆量，这也成为了拉近二人关系的重要契机。同时，索尼娅的杀手同事吴织亚切（高部爱 配音），毫无存在感的不知名少女（钉宫理惠 配音）也来到了安奈的身边，杀手和少女们热闹的日常生活展开了。
统一历1926年。 谭雅·冯·提古雷查夫少校所率领的帝国军第二〇三航空魔导大队， 在南方大陆发起攻打共和国军残党的战役。 他们期待着凯旋休假，但在本国等待着他们的却是参谋本部的特命。 命令称“联邦国境附近有大规模动员的征兆”。 面临新的巨人的觉醒，不顾一切的帝国军自然地将战果扩大…… 与此同时，联合王国主导的多国籍义勇军踏入了联邦内部。 敌人的敌人即是朋友。 被国家理性所引导，迎来多舛命运的他们之中，有一位少女。 玛丽·苏准尉。 她为了向杀害父亲的帝国讨回正义，而拿起了枪。
