根据美国FBI的线报，近期将有大批军火流入香港。为了打掉这个由台湾黑帮头目李思泽（陈勋奇 饰）率领的规模庞大的犯罪团伙，香港警方决定集合海陆空三方面的力量组建一支身怀绝技的特种部队予以对抗，而吴大君上校（徐少强 饰）正担任该部队的队长。吴上校先后从三军挑选了周俊杰（刘德华 饰）、刘家伦（梁朝伟 饰）等功夫高强、个性鲜明的战士加入特种部队。这群恃才傲物的活宝来到部队，必然惹出不少麻烦，不过在吴上校的严格训练下也确实掌握不少格斗、求生的本领。
经过一段时间艰苦磨练，这群铁骨铮铮的汉子终于出师，然而前方还有更加残酷的任务等着他们……

阿华（刘德华 饰）一直想当一名好警察，正当他得到了好机会正想大展拳脚的时候，他被调至的小组意志十分消沉，完全没有工作的干劲。他们的队伍常常受到另一队由张扬（张耀扬 饰）的出色人马藐视。阿华十分不满扬的作风，更在一次行动中与之发生冲突。
阿华的母亲（林建明 饰）召回了家中，因为阿华的女友阿兰（张曼玉 饰）受父亲（秦沛 饰）所逼要嫁给一个与她完全没有感情的有钱人，阿兰的父亲更是阿华的师傅，情与义之间不知如何抉择。令阿华更加烦恼的是，自己的母亲竟然与自己的同事秋（黄秋生 饰）发生了感情。
回到警察局后，一群匪徒企图闯进入拯救自己的同党，但阿华成功擒拿匪徒的功劳竟然被张扬设计夺走。忍无可忍的阿华决定与张扬在跆拳道赛中一决胜负。