1988年，刑警卫国平在追捕连环谜案的行动中目睹战友牺牲，而凶手却逃跑了，此事成为卫国平的心结。八年后，宁江市发生了骇人听闻的凶杀案，此时卫国平已成长为成熟的刑警队长。他在带领队员调查的过程中相继破获了不少相关案件，但是凶杀案始终充满疑云，并且很多线索与八年前的连环谜案有关，这些发现让卫国平振奋但也成为他后来判断案情的阻碍。在案件的推进过程中，一个庞大的犯罪集团逐渐浮出水面……

越战硝烟散尽，但是战争的影响并未消失。为了摧毁军队留在越南的大批飞弹，美军挑选了十名包括杀人犯童明辛（洪金宝 饰）、走私犯任人熙（袁和平 饰）等在内的华裔犯人，组成一支特种小队，委托林中校（林正英 饰）领导。同时，特种小队兼负联络滞留越南的美军上校之兄的使命。此次任务代号为“东方秃鹰”。在特种小队空降越南之时，任务负责人意外身亡，导致任务取消。幸有柬埔寨游击队员（高丽虹 饰）在当地协助，林中校决定将任务完成，特种小队与美军上校之兄及义子“老鼠杰”（元彪 饰）一行，在越共的层层围剿中，向美军的战时秘密军火库