元帅府的势力仍然占据着北、中、南三个地区。东、西二区名义上已经归于相阁控制，不过网络上也有消息称，东区镇守将军童星光的妹妹童月华虽然名义上仍然归于相阁领导，但实际上，童月华所领导的东区，无论是在军事上，还是经济上都已经独立了，相阁以及首相陆明仁对东区的影响力已经微乎其微。日高亚美（八代みなせ 饰）和黑帮木村家族的决战结束后神秘消失，只有机关枪手臂留在路边。亚美的好友好绘（木嶋のりこ 饰）偶然得到机关枪手臂，却遭到一群怪人的袭击。这群怪人就是被亚美杀掉的木村龙二（岛津健太郎 饰）等人，如今他们复活，组成了逢人必斩的“通杀队（誰でも殺し隊）”。 身陷险境的好绘被复活后的杉原（石川ゆうや 饰）所救，杉原决定将这个乖乖女训练成像亚美一样具有强大实力的女战士。这对一向羞涩内向的好绘来说，不辄为巨大的挑战…… 本片为《机关枪少女》续篇。
