日高亚美（八代みなせ 饰）和黑帮木村家族的决战结束后神秘消失，只有机关枪手臂留在路边。亚美的好友好绘（木嶋のりこ 饰）偶然得到机关枪手臂，却遭到一群怪人的袭击。这群怪人就是被亚美杀掉的木村龙二（岛津健太郎 饰）等人，如今他们复活，组成了逢人必斩的“通杀队（誰でも殺し隊）”。
身陷险境的好绘被复活后的杉原（石川ゆうや 饰）所救，杉原决定将这个乖乖女训练成像亚美一样具有强大实力的女战士。这对一向羞涩内向的好绘来说，不辄为巨大的挑战……
本片为《机关枪少女》续篇。
曾志伟 郑裕玲 吴耀汉 洪金宝 张学友 梁家辉 关之琳 林子祥 梁朝伟 岑建勋 巩俐 周星驰 黎明 叶倩文 刘德华 张曼玉 许冠文 吴孟达 张国荣 梅艳芳 王祖贤 郭富城 惠英红 毛舜筠 狄龙 刘家辉 任达华 吴宇森 朱咪咪 吴大维 吴君如 李嘉欣 李丽珍 杜琪峰 沈殿霞 姜大卫 徐克 张艾嘉 张耀扬 麦嘉 袁洁莹