世界各地忽然發生多宗少女離奇失蹤個案，全部都是樣子可人、體格矯健的小女孩。她們都像是人間蒸發，根本無跡可尋，令各地方一籌莫展。原來幕後策劃是心狠手辣的 Madame M（黃佩霞 飾）。她誘拐並訓練少女針對男人的弱點，學懂用誘人的胴體變成最強武器，成為防不勝防的床上殺手。一眾女孩軟禁在荒島上進行地獄式特訓，鑽研各類型的戰鬥知識及暗殺技巧。Madame M 採用汰弱留強制度，經不起考驗的都要付出性命。活潑開朗的 Charlene（Maggie Q 飾）遇上堅強沉鬱的 Katt（安雅 飾），二人在艱苦的考驗中互相扶持，日久生情，終於成為世界上最頂尖及性感的殺手，多宗香艷刺殺更令黑白兩道聞風喪膽。

CIA 專案小組指揮 Jack（吳彥祖 飾）致力搗破 Madame M 的殺人集團。一次行動中，Charlene 重遇失散多年的母親，但行蹤卻被 Jack 發現，而這對兵賊竟漸漸互生情愫。同時，Madame M 利用 Charlene 的美色引誘日本赤軍的龍三郎，合作更大規模的非法勾當。Madame M 更脅持 Charlene 母親及 Bo 逼她就範。「解鈴還須繫鈴人」，這隻馴如羔羊的殺人機器，必須面對 Madame M，以自己的肉體作出終極解脫！