《东方秃鹰》讲述越战结束后，一场危险的秘密行动。战争虽已落幕，遗留的影响却仍未消散。为摧毁美军留在越南的大批飞弹，美军挑选了十名华裔犯人组建特种小队，其中包括杀人犯童明辛（洪金宝饰）和走私犯任人熙（袁和平饰），并委托林上校（林正英饰）负责带队。
除了摧毁军火，小队还肩负着联络滞留越南的美军上校之兄杨龙的任务，行动代号为“东方秃鹰”。然而，小队刚空降越南，任务负责人便意外身亡，行动也因此被宣布取消。得到三名柬埔寨游击队员（高丽虹等饰）的协助后，林上校决定继续完成使命。于是，特种小队与杨龙及其义子“老鼠杰”（元彪饰）一行，在越共的重重围剿下，朝着美军战时秘密军火库艰难进发。
