世界各地忽然發生多宗少女離奇失蹤個案，全部都是樣子可人、體格矯健的小女孩。她們都像是人間蒸發，根本無跡可尋，令各地方一籌莫展。原來幕後策劃是心狠手辣的Madame M(黃佩霞)。她誘拐並訓練少女針對男人的弱點，學懂用誘人的胴體變成最強武器，成為防不勝防的床上殺手。 一眾女孩軟禁在荒島上進行地獄式特訓，鑽研各類型的戰鬥知識及暗殺技巧。Madame M採用汰弱留強制度，經不起考驗的都要付出性命。活潑開朗的Charlene(Maggie Q 飾)遇上堅強沉鬱的Katt(安雅飾)，二人在艱苦的考驗中互相扶持，日久生情，終於成為世界上最頂尖及性感的殺手，多宗香艷刺殺更令黑白兩道聞風喪膽。 CIA專案小組指揮Jack(吳彥祖飾)致力搗破Madame M的殺人集團。一次行動中，Charlene重遇失散多年的母親，但行蹤卻被Jack發 現，而這對兵賊竟漸漸互生情愫。同時，Madame M利用Charlene的美色引誘日本赤軍的龍三郎，合作更大規模的非法勾當。Madame M更脅持Charlene母親及Bo逼她就範。「解鈴還須繫鈴人」， 這隻馴如羔羊的殺人機器，必須面對Madame M，以自己的肉體作出終極解脫！