越战硝烟散尽，但是战争的影响并未消失……为了摧毁军队留在越南的大批飞弹，美军挑选了十名包括杀人犯童明辛（洪金宝 饰）、走私犯任人熙（袁和平 饰）等在内的华裔犯人，组成一支特种小队，委托林上校（林正英 饰）领导。同时，特种小队兼负联络滞留越南的美军上校之兄杨龙的使命。此次任务代号为“东方秃鹰”在特种小队空降越南之时，任务负责人意外身亡，导致任务取消。幸有三名柬埔
叶剑飞（周润发 饰）从小在戏班长大，对生活现状很是不满意的他一直想要到美国，希望能够在那里出人头地，但他的偷渡计划却屡屡失败。一次偶然中，叶剑飞结识了名叫黄克强（万梓良 饰）的男子，两人一见如故，结为了好友。
黑社会少壮派成员麦兜，与老友吉仔自小认识，虽不同帮会，但感情深厚。一天收到 上头追杀令，要斩杀的人竟是麦兜的大佬鸡眼标，麦兜情义两难下，宁愿捱了吉仔一刀，救回鸡眼标，更背负了背叛之名，与吉仔远走台湾，到了台湾，吉仔仍伺机东山再起，反而麦兜往车行打工，希望过回正常的生活
