一个好汉三个帮。绰号沙胆、大只、迷信、有钱和处男的五个年轻人聚在了一起，他们都怀着一腔热血投靠了警察。然而普通警员的平静生活又让他们感到不满足，于是，他们同时投靠了飞虎队。经过层层筛选，五人成功入选。

大虾（刘青云 饰）替名震江湖的老大唐俊（郑伊健 饰）办事，帮他杀死了叛徒黑牛，很受俊的赏识。大虾一怒之下杀了奸夫，俊为他多方奔走才使他脱罪，自此两人成了莫逆。岂料俊遭到他的亲大哥威陷害运毒，被警方通缉

二十年前因奸杀少女依芸入狱，重犯王远阳（张家辉 饰）在狱中历经凌辱，变成性格怪异、人见人惧的哑巴杀手。刚刚出狱的他，又卷入了一场惨绝人寰的命案之中：中英混血指挥家徐翰林被发现抛尸海边荒野，容貌尽毁遍体

日本警探山本（真田广之）来香港途中,遇上押解犯人李仲青回港的香港女警Michelle(杨紫琼).李的同伙欲救李,结果,两人都被山本杀死,而匪徒一共有四人，剩下的2个匪徒报复,杀害了山本的妻女,山本亦杀