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