一年前的春天，切原赤也为了实现全国第一的愿望进入立海高中上学。自信满满的他进入网球部后却惨败给了二年级的幸村，真田，柳三人组。这之后，赤也没有再出现在网球部，在好友的鼓励下，斗志燃烧的赤也开始了一个人的特训。这样的赤也使得幸村回想起曾经的真田……，数日之后，赤也再次向三人发出了挑战书

猫国王会聚集全国的猫举行的集会。猫国王叫做猫妖精，是胸前有白斑，体型像牛一般大的黑猫。亚利亚和姬都有参加这个聚会。举行集会的地方是火星还没有被称为AQUA（水星）的时候就存在的厂房的废墟。

新学期开始，各个社团都在大力招新，青春学园的强势社团网球社迎来了一位从美国回来的新生越前龙马（皆川纯子配音）。个头虽小气场却不小的龙马寡言少语性格颇拽，引来了前辈们的不满。但一经较量后，发现龙马果真实力非凡，虽然是一年级，但还是入选为正式队员，目标直指全国大赛。　　而网球社的成员也都各有各的本领和个性。总是笑眯眯的不二（甲斐田雪配音）、爱操心的大石（近藤孝行配音）、龙马的好友桃城（小野坂昌也配音）、桃城的死对头海棠（喜安浩平配音）、闹腾的菊丸（高桥广树配音）、数据控的乾（津田健次郎配音）以及实力强劲的队长手冢（置鲇龙太郎配音）。性格各异的他们在磨合中逐渐形成默契，一路征战，遇见形形色色的来自其他学园的挑战，而大家的目标只有一个，那就是全国大赛的冠军。

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