蓬莱县几任县令离奇死亡，狄仁杰奉命查勘此案，刚刚到达命案再次发生。蒙面刺客刺杀狄仁杰，县尉武勇的离奇救援，使得狄仁杰发现县丞的可疑。然而县丞却突然死在家里，线索指向迷雾森林。追到迷雾森林里，却造埋伏，幸得铁手相救。沿着县丞的线索，探查到东瀛人形迹可疑，待准备捉拿时，却突然杀掉白员外逃跑。白员外的小妾白凤主动要求住进县衙。傍晚时武勇带回来被杀死的东瀛人，而洪姑娘却离奇失踪。夜晚狄仁杰探查东瀛人时，发现疑点，并且布置下圈套，成功地抓住要暗杀狄仁杰的白凤，得到真相在迷雾森林里。狄仁杰带人包围住真凶，发现竟然是县尉武勇，得知事情全部败露的武勇恼羞成怒，要杀掉狄仁杰，最后被众人合力杀死。

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

古人相信命由天定，但其实很多所谓的“天命”背后，真相往往是人力为之。正如本片中人人惧而远之的“天弃女”，实际上只不过是个幼年遭遇变故、为了活下去不得不隐藏自己的苦命人。然而即便是受到了不公正的对待，她仍对生活抱有善意和希望，最终赢得了狄仁杰的尊重和友情。因此本片在注重案件的悬疑性和精彩性的同时，也着重宣扬“种善因、得善果”、“但行好事、莫问前程”的积极思想，同时也通过塑造狄仁杰这样一个公正无私、断案如神的“东方福尔摩斯”的形象，告诫人们“莫以善小而不为，莫以恶小而为之”，以及天网恢恢疏而不漏，任何罪案终于大白于天下的一日，任何人都要为他的罪行付出代价。

大唐年间，西都边境小城发生连环凶杀案，民众夜间看到神秘兵团运送财宝。武则天令狄仁杰前去探案，狄仁杰了解到见过神秘兵团的人接连丧命，就连现场尸首也呈现“沙化”现象。前来寻亲的少侠元思与调查案件陷入困境中的狄仁杰携手解密，在两人的共同努力下，一场颠覆大唐的阴谋逐渐浮出了水面。

狄仁杰（赵又廷 饰）大破神都龙王案后，高宗（盛鉴 饰）御赐神器亢龙锏，遭天后武则天（刘嘉玲 饰）嫉妒，天后为盗取亢龙锏陷害狄仁杰，召集了一帮会方术的“异人组”图谋不轨，并命令尉迟真金（冯绍峰 饰）带队。狄仁杰在医官沙陀忠（林更新 饰）的帮助下成功摆脱“异人组”迫害，并和尉迟真金商议和解，与此同时“异人组”刺客水月（马思纯 饰）却发现都城出现不明势力，在狄仁杰周旋于武则天的埋伏时，大唐陷入更深的危机，“封魔族”携异术登场，一场“屠魔”大战即将爆发……