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

美国黑帮份子Ken因藏有黑帮犯罪证据，欲作警方污点证人而被黑帮追杀。逃回香港，结识港之黑帮鹿川。而这时美黑帮收买港黑帮鹿川携手一齐追杀Ken，欲杀Ken灭口幸好Ken已察觉，反置鹿等于死地。鹿川妹妹西协来港为兄报仇，并以Ken之妹妹为人质要挟Ken，在危急时刻阿胜等及时赶到，救出Ken，拘捕了西协等匪徒。

重案组警察在追踪一起贩毒案时遭遇奇怪事件，运毒女子表情呆板、蛮力过人，七八个警察也不能阻止她的前进，最终一辆失控的卡车将该女子撞倒。经调查，警方发现该女子是东平洲三婆的女儿，因此要求三婆前来录口供。为了照顾三婆年迈的身体，在东平洲当警察的丰叔（林正英 饰）前来配合警方调查。丰叔是一名法术高强的警察，他在看过尸体后发现其中有所古怪，进而怀疑有人利用行尸运毒。丰叔的老搭档（午马 饰）情知案件严重，因此拜托丰叔调查。与丰叔配合的是两个不着调的小警察（林俊贤、苗侨伟 饰），他们看中丰叔的侄女（王美华 饰），因此与古板的丰叔闹出不少笑话。随着调查的深入，隐藏在幕后的邪教贩毒组织渐渐浮出水面……

天叔（梁家仁 饰）、贼仔（刘德华 饰）、头皮（梁朝伟 饰）、阿邦（黄日华 饰）、阿华（苗侨伟 饰）五个警察属同一小组，五人工作上配合默契，屡建奇功，被称为“金牌五虎将”。五人除了是好同事，私底下更是好兄弟。贼仔、头皮暗地里收了天叔的小舅子——黑社会成员叛徒东（汤镇业 饰）的黑钱，同时想拉天叔、阿邦和阿华下水。除了阿邦，其他两人都下水了。收受黑钱的每个人都有自己的理由，天叔为了女儿能活得好点，不用再去当陪酒女；而头皮则要送弟弟去加拿大读书；阿华则想为妻子（蓝洁瑛 饰）和儿子提供一份未来的保障；而贼仔则今朝有酒今朝醉。 　　阿邦虽然没收黑钱，但伙计们都收了，他也不得不对黑社会投鼠忌器，五人因此越陷越深……

出身香港社会最底层的丁小嘉（佘诗曼 饰）在考上警察后，又以卧底的身份重回鱼龙混杂的砵兰街，替CID督查康道行（欧瑞伟 饰）搜集情报。谁知在追查三合会头目游达富的犯罪事实过程中，道行意外遇害身亡。他在临死前为防止手下卧底人员身份暴露，而删除了包括小嘉在内等五名卧底的纪录。在此之后，道行的同袍刑事情报科总督察卓凯（苗侨伟 饰）联系到小嘉，希望其能协助找到其他四名卧底，并掌握外围赌博集团的犯罪证据。　　在此之后，小嘉和赌博集团的得力干将薛家强（林峯 饰）发生交集，更由此陷入警方与犯罪团伙、黑帮组织之间的连番对决和火并之中，由此上演了一段令人拍案叫绝的卧底传奇……