韩星（李连杰 饰）本来是香港的一名警察，但他的家族却掌管着美国一个华人犯罪集团，势力庞大。一次韩星为了替父亲顶罪，丢掉了工作，进入了香港的监狱服刑。服刑期间，韩星突然得知自己的亲生弟弟的死讯，悲痛不已的他成功越狱，前往美国寻找弟弟的死亡真相。所有的人都告诉韩星，弟弟的死是他们家族对立的黑人帮派造成的，但韩星却隐隐觉得别有内情，于是他展开了调查。期间，韩星认识了美丽的女孩特蕾西（阿丽雅 饰），原来特蕾西正是对立帮派的老大的女儿。不久，特蕾西的哥哥也被人谋杀了，同样不相信周围人一面之词的特蕾西和韩星一起展开了调查。最终，他们发现，真相原来很残忍。

1972年在美国的孟菲斯市，在越南进行第二趟任务的前海军陆战队员麦克康威提前返家，让妻子琼妮十分惊讶，然而他的归来却没有带来喜悦。麦克和同是海军陆战队队员的好友亚瑟索罗门；因参与众所皆知的越南大屠杀而受到指责；即使两人已被证明无罪，这个恶名还是跟着他们回家，因此要找到好工作是不可能了。这时被称作”经纪人”的神秘人物出现，向麦克提出高达三万美金报酬的连续杀人雇佣契约，麦克愤而拒绝。然而他却随即得知有老婆和两个孩子的亚瑟，因厌恶在工厂里的新工作而接受了类似的契约。亚瑟在酒吧向麦克炫耀此事，并怂恿麦克和他一起进行第一次的任务：袭击行事卑劣的私人侦探瑞奇萨格，麦克虽然拒绝，但在失去他的技师工作後，改变心意加入亚瑟的任务，并坚称只参与这次的行动。而这个决定即将永远改变两人的命运。