國際刑警龍志強（洪金寶飾）因偵破一宗逾億元的犯罪交易，而被以“玫瑰夫人”為首的犯罪集團報復滅門，並截去其女小鳳。龍志強幸逃過大難，他深信女兒仍在生。小鳳（謝婷婷飾）被玫瑰夫人洗腦後訓練成一代超級殺手。十五年後，小鳳出道與其他同門在黑道大開殺戒。由於小鳳武藝高強，每次均能完成任務，玫瑰夫人更因此將犯罪集團擴大，任務遍及世界各地。在一次執行任務時，小鳳因放人一條生路，反而受傷流血。經基因測試，警方發現小鳳的基因與龍志強當年失蹤的女兒完全一樣。龍志強決心重新調查，對玫瑰夫人集團對決，然而龍志強卻沒有意料到自己已成為親生女兒追殺的目標……