受过特警训练的警察陈家驹（成龙）为人正直办案拼命，时常将女友（张曼玉）忽略。某次围剿行动中陈家驹拘捕了大毒枭朱滔，但因证人（朱滔的秘书）莎莲娜（林青霞）的突然失踪，未能将其绳之于法，陈家驹因此受降职处分。事后含恨在心的朱滔为了报复陈家驹，设计将其诱至囚禁莎莲娜的别墅，并派手下杀死一名警察嫁祸其身，令陈家驹在警方的通辑令下只能四处流亡。
　　而侥幸逃脱的莎莲娜明白到朱滔为人不择手段的本质，为求自保，冒险潜入朱滔办公室偷得证据，却被其手下追杀至商场，陈家驹及时赶到，与朱滔手下展开激战。

　　社会动荡不安的唐朝未年，每18年举行一次的武林赏善罚恶大会上，武林十大前辈选出移花宫主为担任赶杀十大恶人重任的武侠义士，不料却遭到突至的宫主夫君燕南天的阻止。宫主以一招之差落败燕南天后夫妻反目，立誓18年后将授一门人杀尽十恶。
　　为感谢燕南天的救命之恩，十大恶人担起扶养其儿子小鱼儿（刘德华）的重任，并欲把他培养成天下最恶之人。宫主则收养了花无缺（林青霞），边授其武功边灌输男人都该杀的思想。18年过去，十大恶人与宫主分别命小鱼儿与花无缺在新一届赏善罚恶大会上争夺盟主，两人的生活轨迹开始交叉。