世界各地忽然发生多宗少女离奇失踪个案，全部都是样子可人、体格矫健的青春少女。她们就像是人间蒸发了，根本无迹可寻，令各地警方一筹莫展，无法破案。原来，这多宗案件的幕后策划是心狠手辣的MADAMEM （ 黄佩霞 饰）。她培训的杀手集团别树一格，专门诱拐并训练美貌少女针对男人的弱点，利用诱人的胴体变成最强武器，成为防不胜防的床上杀手。一众女孩被软禁在荒岛上进行地狱式的特训，钻研各类型的战斗知识及暗杀技巧。活泼开朗的Charlene （ Maggie Q 饰）及坚强沉郁的Katt （ 安雅 饰）亦先后抵达荒岛，二人在艰苦的考验中互相扶持，Katt更对Charlene日久生情，经常守护在她身旁。MadameM采用汰弱留强制度，鼓励她们互相残杀突袭，凡是经不起考验的都要付出性命。她趁女孩们熟睡期间，突然下令每人必须杀死一个同伴。宁静的宿舍顿时腥风血雨，惨不忍睹。众女为保命被逼没穿袜子光着脚就大开杀戒，其中Charlene、Katt及另一女子JING （ 李幸芷 饰）表现出色，甚得MadameM的欢心。经过连番实战测试后，Charlene、Katt及Jing击败众人，成为仅余的生还者而成功毕业。三人首次与MadameM开怀畅聚，却不防酒中有药，令她们全身乏力。思想偏激的MadameM认为要成为出色的男性奴隶，必须先将羞耻之心完全摧毁。于是她指使十数个赤条条的军人冲入，将毫无反抗之力的三个少女肆意轮奸。及后，Charlene及Katt这对性感的杀手组合首次行动，由Charlene负责色诱目标，然后以戴在手上的钻戒割破对方喉咙。可惜逃走时却失手被擒，Charlene几乎死于枪下。幸好Katt于千钧一发之间救回拍档。Charlene惊魂未定，亦体会对方对自己的深情。二人激情热吻，从浴室缠绵至床上。CIA专案小组指挥Jack （ 吴彦祖 饰）多年前曾与MadameM有一面之缘，队员更在行动中全军覆没。因此他一直致力捣破MadameM的杀人集团。近年世界各地均出现多宗香艳刺杀，凶残手段令黑白两道闻风丧胆，亦引起了Jack的注意。在香港举行的一场龙舟竞渡中，Jack保护的要人竟是Charlene的目标。正要下手之际，Charlene竟重遇失散多年的母亲Faye （ 郑佩佩 饰），但行踪却被Jack发现，兵贼首次碰头。Jack穷追不舍，却给Charlene逃脱。Jack认定她会再度出现，于是日夜守在Faye身边等侯机会。MadameM得悉Charlene与其母见面，先下手为强，暗中派出Jing将Faye置诸死地。Jing乔装潜入Faye家中，Jack奋不顾身地保护Faye，与对方恶斗，但不敌。Faye正待闭目待死之时，突见Charlene出现激战Jing。两女势均力敌，打得异常精彩，Charlene几经辛苦终能杀死Jing。两母女紧紧相拥，喜极而泣。Charlene劝母亲搬离暂避，自己则必须回到MadameM身边。同时，MadameM拉拢日本赤军的龙三郎 （ 连凯 饰），合作更大规模的非法勾当。龙三郎垂涟Charlene的美色，竟在酒中下了强烈催情药以图强奸对方。Katt再次担当Charlene的守护天使，拼死将她救走。但自己却不幸成为龙三郎蹂躏的对象。