越战虽然已经结束，但战争留下的阴影仍未散去。为了摧毁美军遗留在越南的大批飞弹，美军挑选了十名华裔囚犯组建特种小队，其中包括杀人犯童明辛（洪金宝饰）和走私犯任人熙（袁和平饰），并由林上校（林正英饰）负责带队。与此同时，小队还肩负着与滞留越南的美军上校之兄杨龙取得联系的任务，这次行动被命名为“东方秃鹰”。
特种小队空降越南后，任务负责人却意外身亡，行动也因此被迫取消。在三名柬埔寨游击队员（高丽虹等饰）的协助下，林上校决定继续完成使命。随后，他们与杨龙及其义子“老鼠杰”（元彪饰）一同展开行动，在越共的重重围剿下，向美军战时秘密军火库艰难进发。
