日高亚美（八代みなせ 饰）和黑帮木村家族的决战结束后神秘消失，只有机关枪手臂留在路边。亚美的好友好绘（木嶋のりこ 饰）偶然得到机关枪手臂，却遭到一群怪人的袭击。这群怪人就是被亚美杀掉的木村龙二（岛津健太郎 饰）等人，如今他们复活，组成了逢人必斩的“通杀队（誰でも殺し隊）”。 身陷险境的好绘被复活后的杉原（石川ゆうや 饰）所救，杉原决定将这个乖乖女训练成像亚美一样具有强大实力的女战士。这对一向羞涩内向的好绘来说，不辄为巨大的挑战…… 本片为《机关枪少女》续篇。

20XX年，东京。少女雪的父亲是个神父，母亲温柔贤惠，一家三口过得十分幸福。一天，突然出现的黑披风五人组夺走了雪的幸福。母亲惨遭杀害，父亲从此双腿瘫痪。他们的目的究竟是什么？为了找到真相，雪穿上黑色的哥特萝莉装，化身为美丽的复仇之鬼……