《绝色武器》讲述了国际刑警龙志强（洪金宝饰）侦破一宗涉案金额超过亿元的犯罪交易后，遭到以“玫瑰夫人”为首的犯罪集团报复。龙志强一家惨遭灭门，女儿小凤也被犯罪集团掳走，只有他侥幸逃过一劫。尽管女儿下落不明，龙志强始终坚信她还活着。
被“玫瑰夫人”洗脑后，小凤（谢婷婷饰）接受了残酷训练，最终成为身手非凡的超级杀手。十五年后，她正式踏入黑道，与其他同门四处执行任务、展开杀戮。凭借高强武艺，小凤每次都能顺利完成任务，也让“玫瑰夫人”得以不断壮大犯罪集团，将势力扩展至世界各地。
一次行动中，小凤放过了目标，却因此受伤流血。警方随后通过基因检测发现，她的基因与当年失踪的龙志强女儿完全一致。得知真相后，龙志强决定重新调查女儿失踪一事，并与“玫瑰夫人”的犯罪集团展开对抗。然而，他没有想到，自己最终竟成了亲生女儿追杀的目标。
