越战硝烟散尽，但是战争的影响并未消失……为了摧毁军队留在越南的大批飞弹，美军挑选了十名包括杀人犯童明辛（洪金宝 饰）、走私犯任人熙（袁和平 饰）等在内的华裔犯人，组成一支特种小队，委托林上校（林正英 饰）领导。同时，特种小队兼负联络滞留越南的美军上校之兄杨龙的使命。此次任务代号为“东方秃鹰”

民国初年，清末代皇帝溥仪受日本人控制，在北方成立伪满洲政府，日人板垣正及川岛芳了建立毒气基地，残虐华人。

原振侠（钱小豪 饰）受警方所托，紧急介入一起人质绑架案件，女记者彩虹（张曼玉 饰）为得到第一手资料不惜打乱警方布置，幸而原振侠力挽狂澜，拯救行动圆满达成，但彩虹自此纠缠原振侠使其不胜厌烦。原振侠摆脱彩虹后在自己家中遇见一名泰国男子黑龙（狄威 饰），后者要求原振侠返回泰北，以解除他身上的血降。当夜原振