公元1645年，清军已经占领明朝半壁江山，南明隆武帝退守福建。当时的台湾被荷兰人占领，国家有难之机，皇帝（徐敏 饰）招见郑森（赵文卓 饰），赐名“成功”，任御营中军都督。由于父亲郑芝龙（杜志国 饰）在反清复明中与皇帝意见相左，隆武帝封郑成功为招讨大将军，赴边关探查军情。十几年后，荷兰人统治下的台湾民

曾为清廷第一猛将苏灿（赵文卓 饰）抛弃大好前程回到家乡，本想自此钻研武学，开宗立代，和妻子袁英（周迅 饰）还有儿子从此不再分离，尽享天伦。不料因为上代恩怨，义兄袁烈（安志杰 饰）练就魔功，杀死苏父，并掳走苏灿妻儿。河滨一战，苏灿败北，性命攸关之际，妻子舍身相救，后又得遇隐居山野尝遍百草的高人于大姐（

剧情描述嗜赌如命的香港女警秀钿，因负债累累而回大陆东莞相亲。另一方面，赌术精堪的北鬼首在出狱之后，遭死对头南天龙纠缠不清，希望将他招揽旗下，但他已决心退出江湖，只好想办法逃离中国。秀钿巧遇北鬼首，答应跟他假结婚藉以交换传授赌术。

电影讲述了武周年间，帝京长安接连发生了几起离奇死亡案件。因为死因不明，忠烈祠飞天壁画杀人的谣言愈演愈烈。百姓纷纷认为是天降不祥，人心惶惶。在地方屡破奇案的狄仁杰和神武军都尉谢瑶环奉命一起调查此案，最终不仅破除了谣言，抓住了真凶，还化解了一段二十余年的恩怨。