故事发生在2048年,拥有高度人工智能的人形机器人出现,所有的洛杉矶警署侦探都分配了一名人形机器人搭档。他们既要调查与人类有关的案件,也要调查与机器人有关的案件。但在许多情况下,人类案件和机器人案件是混杂在一起的。约翰·肯尼士十分讨厌机器人,但是他的机器人搭档比他更懂人性和人类的情感。在患难与共的情况下,他们之间建立起出人意料的友情。。日高亚美(八代みなせ 饰)和黑帮木村家族的决战结束后神秘消失,只有机关枪手臂留在路边。亚美的好友好绘(木嶋のりこ 饰)偶然得到机关枪手臂,却遭到一群怪人的袭击。这群怪人就是被亚美杀掉的木村龙二(岛津健太郎 饰)等人,如今他们复活,组成了逢人必斩的“通杀队(誰でも殺し隊)”。
身陷险境的好绘被复活后的杉原(石川ゆうや 饰)所救,杉原决定将这个乖乖女训练成像亚美一样具有强大实力的女战士。这对一向羞涩内向的好绘来说,不辄为巨大的挑战……
本片为《机关枪少女》续篇。。