本片讲述相爱的人成为陌生人为止的故事。
白领万里子的恋人纯一突然前往偏远国家，她对此感到非常困惑。纯一报名成为国际志愿者，负责教导发展中国家的孩子，两年后才回来。这么重要的事，纯一既没有跟自己，也没有跟家人商量就决定下来，到底有着怎样的理由呢。电话无法接通，万里子只能把不安的心情寄予写给纯一的信上。 次日早上，在木材仓库发现了被烧死的女性尸体。抵达现场的刑警龟山的脑海中浮现的，是15年前在同一座仓库发生的纵火杀人案。 15年前，当时还是初中生的万里子和同学一树被关在起火的木材仓库中。虽然万里子被赶来的纯一救了出来，但一树却死了。由于仓库的外面被闩上门闩，警察顺着纵火杀人的思路进行搜查，万里子的同学康孝受到了怀疑。但是，康孝在案发次日自杀了。真相就此被掩埋，搜查中止。负责该案的龟山对这个结局一直感到非常懊悔。 死亡女性的身份被查明是康孝的母亲绫子，对这个报道感到震惊的万里子见到了前来拜访的龟...
国际刑警龙志强（洪金宝 饰）因侦破一宗逾亿元的犯罪交易，而被以“玫瑰夫人”为首的犯罪集团报复灭门，并截去其女小凤。龙志强幸逃过大难，他深信女儿仍在生。 小凤（谢婷婷 饰）被玫瑰夫人洗脑后训练成一代超级杀手。十五年后，小凤出道与其他同门在黑道大开杀戒。由于小凤武艺高强，每次均能完成任务，玫瑰夫人更因 此将犯罪集团扩大，任务遍及世界各地。在一次执行任务时，小凤因放人一条生路，反而受伤流血。经基因测试，警方发现小凤的基因与龙志强当年失踪的女儿完全一样。龙志强决心重新调查，对玫瑰夫人集团对决，然而龙志强却没有意料到自己已成为亲生女儿追杀的目标……
