故事发生在十九世纪的法国巴黎,冉阿让(菅原正志 配音)仅仅因为偷窃了一条面包而获得了长达十九年的牢狱之灾。十九年后,冉阿让的刑期终于到头了,然而出狱后却落入了走投无路的境地。善良的主教收留了无家可归的冉阿让,冉阿让却无法抵挡利益的诱惑偷走了主教家的银器。之后主教的所作所为彻底感化了冉阿让,他改名换姓成为了马德兰,走上了崭新的人生之路。
一晃眼多年过去,冉阿让遇见了可怜的将死的妓女芳汀(萩原惠美子 配音),临死前,芳汀将自己年幼的女儿珂赛特(名冢佳织 配音)托付给了冉阿让。之后,一直对冉阿让心存偏见的警长沙威(松山鹰志 配音)再度出现在了冉阿让的面前,发誓一定要让冉阿让再度回到铁窗之后。。故事发生在黑手党出没的意大利。表面上,“社会福祉公社”是一间专门收容孤苦少女的福利院,但在背地里,他们却以杀手为目标训练这些肢体残缺的女孩。他们将少女们洗脑后进行肢体改造和实战训练,经过改造的女孩们,成为了不折不扣的杀人兵器。其中,要数海瑞塔(南里侑香 配音)、莉可(三桥加奈子 配音)、崔耶拉(仙台惠理 配音)、克拉耶斯(小清水亚美 配音)和安琪莉可(寺门仁美 配音)五人最为优秀。每个少女都配有一个年长男性作为辅佐官照顾其生活起居。虽然身份是杀手,但她们对自己的辅佐官都有着深厚的信任和感情。
少女们的敌人,是被称为“五共和国派”的恐怖组织,他们为了争取自由独立犯下了不择手段的罪行。少女们无法逃脱死亡的悲伤命运,残酷的战斗中,处处显现出这些无依无靠的“工具”们悲哀的身影。。