赤裸戰士(唐一菲)世界各地發生多宗少女失蹤個案，幕后策劃是 Madame M（吳佩霞飾），她專門誘拐并訓練貌美少女，令她們成為防不勝防的床上殺手。活潑開朗的Charlene（Maggie Q飾）堅強沉郁的Katt（安雅飾）先后抵達荒島在Madame M手下接受殘忍的訓練，并結成了好姐妹。但Madame M采取淘汰制度，讓女孩們互相殘殺，Charlene、Katt及另一女子Jing表現出色得以保存，并開始執行Madame M的特殊任務。她們的艷殺行動引起了CIA的注意，專案組指揮Jack（吳彥祖飾）決心搗破Madame M的殺人集團。在Jack與Charlene較量之際， Charlene失散多年的母親Faye（鄭佩佩飾）突然出現。Jack以此作誘餌，相信Charlene會回來。但Charlene的母親卻遭到了Madame M的暗殺，而且Madame M還與日本人龍三郎合伙干非法勾當。就在龍三郎企圖對Charlene非禮時，Charlene向Jack求救，兩人互生情愫。