同在調景嶺長大的阿聰和阿勁一起考入台灣陸軍軍校，並認識反叛的林國正，三人受盡嚴格艱辛的考驗，望能順利畢業。但因一次實地野戰的演習中，他們無意中發現軍火走私集團，更惹來一連串殺機。

本片是《麦兜故事》系列的第三部，由现实和动画两部分故事组成。

政治部警官任达华，在追查一宗军火案时，怀疑机场海关货仓主管苗侨伟为案中内鬼，苗被停职调查，后更被杀。　　苗的妹妹凤及妹夫吕俱为特警队督察，怀疑苗之死与任有关，决定调查。　　却原来军火案乃苗之上司威龙与黑帮头子高飞合作，为怕苗碍事，将他杀死。现更设计陷害吕一家人。吕之女儿恩恩更无辜惨死。吕、凤誓报此仇

故事讲述的是，阿森三年前为救黑帮首领被仇人所害被捕入狱出狱后森单人匹马复仇后潜逃到台湾居住投靠昔日曾受自己恩惠李驹森决定隐性埋名洗手不干但李驹好勇斗狠屡生事端后找来新人乌鸦顶罪乌鸦终日无所事事常梦想成为黑帮首领因替驹顶罪而被赏识乌鸦声名日大驹渐起嫉妒之心安排到香港暗杀要人驹。

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

曹警司（曹达华 饰）为了使过气黑帮头子戴哥大（卢海鹏 饰）做警方污点证人，指证黑帮头子巫二器（王青 饰）的罪行，设计逼犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）、花塔饼（苗乔伟饰）、罗汉果（曾志伟 饰）等四位有福星之称的私家侦探做卧底，曹又派他的女儿高级帮办Banan a（刘嘉玲 饰），应徵做女佣人

艺达公司总裁彭普达非法吸收游资，被警方抓起来，而黑社会的头子黑鹰参与了此事并侵吞巨额款项。 这是一个根据真实故事改编的电影,在当时的社会有着非常深刻的意义.给浮躁的香港娱乐圈打了一支镇定剂.苗乔伟,万梓良当年虽显稚嫩,但也已看出了不凡演技.

勇探高中正为了追捕“玫瑰连环杀手”。行动当日，儿子进星在街上巧遇正在埋伏的中正，中正为怕误了大事，把进星赶走，未料进星竟因此失踪，从此人间蒸发。妻子绮文因儿子失踪一事，决定和中正离婚。加上追捕杀手失败，遭上司怒斥他严重失职，中正受到连番打击，决离开警队。后来，中正开设私家侦探社。因为他身同感受，每接

天叔（梁家仁 饰）、贼仔（刘德华 饰）、头皮（梁朝伟 饰）、阿邦（黄日华 饰）、阿华（苗侨伟 饰）五个警察属同一小组，五人工作上配合默契，屡建奇功，被称为“金牌五虎将”。五人除了是好同事，私底下更是好兄弟。贼仔、头皮暗地里收了天叔的小舅子——黑社会成员叛徒东（汤镇业 饰）的黑钱，同时想拉天叔、阿邦和

曹警司（曹达华 饰）为了使过气黑帮头子戴哥大（卢海鹏 饰）做警方污点证人，指证黑帮头子巫二器（王青 饰）的罪行，设计逼犀牛皮（冯淬帆 饰）、大生地（吴耀汉 饰）、花塔饼（苗乔伟饰）、罗汉果（曾志伟 饰）等四位有福星之称的私家侦探做卧底，曹又派他的女儿高级帮办Banan a（刘嘉玲 饰），应徵做女佣人