《神枪少女 IL TEATRINO OVA》的故事发生在意大利，围绕“社会福祉公社”展开。表面上，这间福利院收容孤苦少女，但实际上却将她们训练成杀手。少女们被洗脑并进行肢体改造，成为致命的杀人兵器。其中，海莉艾塔、莉可、崔耶拉、库拉耶丝和安洁莉卡是最优秀的五名杀手，她们各自配有一名辅佐官，负责照顾她们的日常生活。虽然她们是杀手，但对辅佐官却有着深厚的感情。她们的敌人是名为“五共和国派”的恐怖组织，该组织为争取自由独立不择手段。OVA第一卷中，莉可与辅佐官约翰前往威尼斯执行任务，目标与约翰的过去有关。OVA第二卷则讲述了约翰和乔瑟兄弟带海莉艾塔与莉可度假时发生的故事。在这些残酷的战斗中，少女们无法逃脱死亡的命运，展现了她们作为“工具”的悲哀身影。