武则天登基前，“无头神将”怪物奇袭皇陵，屠杀官兵和工匠。武后派民间神探狄仁杰调查此案。狄仁杰多次涉险后终于发现幕后黑手的身份和无头神将的真面目。敌人袭击祭天大典，狄仁杰摧毁“无头神将”，击溃敌人，保护了武后。

民国时期，一代奇人关师爷（梁家仁饰）行走江湖，巧遇妖狐作祟，斗法降妖，因此结识了，逢赌必输的叶飞（林枫烨饰），二人联手救人，关师爷斗法妖狐（付赫安琪饰），就此结下不解之缘。此事过后，关师爷巧妙化解青楼缠怨，为死去的冤者伸冤，却再次与怪事缠身的叶飞相遇，于是，上演了一出“叶飞棒打偷鸡贼，黄仙寻仇斗师爷”的故事。