大魔头不死罗刹修炼邪恶三生功法，为祸世间。逍遥一派倾其全派之力将不死罗刹封印在石棺中，并转移到至阳至刚之地——太平镇，派人世代看守。不死罗刹发下毒誓，等自己冲破封印之后一定要报仇雪恨。五十年后第三代守护接班人顾长青，平日里吊儿郎当，梦想着能走出小镇去闯荡成为一名大侠。顾长青为了接近心爱的姑娘花木深，他用迷药将爷爷迷倒后，顾假扮爷爷去为花木深治病。这导致爷爷错过了在封印之中注入功法的时机，此时不死罗刹趁机冲破封印逃之夭夭，太平镇即将掀起一场腥风血雨……
白江东是黑道中的中阿哥，他有个女儿叫安妮，她在江湖上也是出了名的红粉杀手。这一天，白江东带领两个结拜兄弟陈威和小龙来到龙虎滩，和另一派的大阿哥许大求进行毒品交易，事成后许大来拿着毒品带领一班手下离去，白江东手提钱箱朝自己的私家车走来，就在这个时候，陈威和小龙突然拔出手枪将白江东射杀，抢了他的钱箱然后驾车离去。陈威和丁小龙回去向安妮报告，说大哥白江东被许大来杀害，安妮听到这个消息，如巨雷轰顶，誓要替父报分仇……
17岁初中毕业便辍学在家的臭妮是个标准的问题少女，脾气暴躁，且调皮，母亲一人靠打鱼养活她。臭妮20岁这年，在一次聚会中臭妮无意中扎伤富二代陈小富。同时母亲在打鱼过程中遭鲨鱼袭击遇难，在医院抢救。在陈小富的追责中臭妮，深夜拿着父亲的照片离开小岛，踏上了寻父之路。
杰克（尚格·云顿 Jean-Claude Van Damme 饰）曾经是一名隶属于美国中央情报局的反恐情报人员，如今已经退休的他来到了法国，和妻子凯瑟琳（娜塔莎·兰丁格尔 Natacha Lindinger 饰）一同享受起了闲散而又平静的生活。一个名叫仕达罗（米基·洛克 Mickey Rourke 饰）的恐怖分子引起了情报局的恐慌，为了将他制服，情报局请求业务能力优秀的杰克重新出山，杰克欣然应允。 在一次交锋中，杰克对仕达罗妻儿的仁慈让仕达罗得以逃脱，而杰克也因此遭到了被情报局软禁的命运。不幸的是，杰克的仁慈并没能挽救仕达罗妻儿的性命，悲愤之中，仕达罗绑架了凯瑟琳。在狱中听闻此噩耗的杰克当即下定决心，不惜越狱也要将仕达罗捉拿归案。
警察阿猫（周润发 饰）于枪枝交易现场发现了一具女尸，跟一个小女孩加加。为了能顺利破案，他找到了死者妹妹阿雪（钟楚红 饰），刚开始阿雪对阿猫有莫明的恐惧，拒绝配合阿猫的工作，但后来见阿猫对加加的细心照顾，慢慢对他有了好感。此时阿雪的前夫阿良回来要求阿雪与他复婚，因为阿雪已经爱上了阿猫，便拒绝了阿良的要求。 一天，阿猫遇到了头晕军火的匪徒，双方激战后阿猫逮捕了他们，受了重伤的阿猫幸好得到了阿雪的照顾，两人感情加深。阿良竟然住进了阿雪的家里，偷运军火的人也盯上了阿猫。刚到阿雪家，阿猫便受到了阿良的袭击，两人打斗之时，暴徒也追赶了上来……
阿华（刘德华 饰）一直想当一名好警察，正当他得到了好机会正想大展拳脚的时候，他被调至的小组意志十分消沉，完全没有工作的干劲。他们的队伍常常受到另一队由张扬（张耀扬 饰）的出色人马藐视。阿华十分不满扬的作风，更在一次行动中与之发生冲突。 阿华的母亲（林建明 饰）召回了家中，因为阿华的女友阿兰（张曼玉 饰）受父亲（秦沛 饰）所逼要嫁给一个与她完全没有感情的有钱人，阿兰的父亲更是阿华的师傅，情与义之间不知如何抉择。令阿华更加烦恼的是，自己的母亲竟然与自己的同事秋（黄秋生 饰）发生了感情。 回到警察局后，一群匪徒企图闯进入拯救自己的同党，但阿华成功擒拿匪徒的功劳竟然被张扬设计夺走。忍无可忍的阿华决定与张扬在跆拳道赛中一决胜负。
