在一场人类的浩劫之中，兰顿（三瓶由布子 配音）的父亲牺牲了自己，拯救了地球，被称为英雄永久的记入了史册。失去父亲后，兰顿一直和身为机械工程师的祖父相依为命。日复一日的寻常生活让兰顿感到十分压抑，只有一件事情能够激起他的兴趣，那就是在青年之中十分流行的“滑空”运动。兰顿十分仰慕滑空天才霍兰德（藤原启治 配音），一直希望能够加入他的组织“月光洲”。
某日，一位名叫优莱卡（名冢佳织 配音）的神秘女孩驾驶着一架故障的LOF从天而降落到了兰顿的家中，随后，军队赶到，似乎在对优莱卡进行追捕。兰顿凭借着自己的勇气和实力战胜了军队，并因此而获得了加入月光洲的机会，少年平凡的命运就此改变。

故事发生在黑手党出没的意大利。表面上，“社会福祉公社”是一间专门收容孤苦少女的福利院，但在背地里，他们却以杀手为目标训练这些肢体残缺的女孩。他们将少女们洗脑后进行肢体改造和实战训练，经过改造的女孩们，成为了不折不扣的杀人兵器。其中，要数海瑞塔（南里侑香 配音）、莉可（三桥加奈子 配音）、崔耶拉（仙台惠理 配音）、克拉耶斯（小清水亚美 配音）和安琪莉可（寺门仁美 配音）五人最为优秀。每个少女都配有一个年长男性作为辅佐官照顾其生活起居。虽然身份是杀手，但她们对自己的辅佐官都有着深厚的信任和感情。
少女们的敌人，是被称为“五共和国派”的恐怖组织，他们为了争取自由独立犯下了不择手段的罪行。少女们无法逃脱死亡的悲伤命运，残酷的战斗中，处处显现出这些无依无靠的“工具”们悲哀的身影。