大趙王朝元武十二年，魔教肆虐惑亂眾生，加之時逢天災，百姓苦不堪言。皇帝趙許命鎮魔司統領張謙清剿魔教，國師莫凡告知張謙魔教總舵所處冀州。但張謙卻命愛將蕭震赴幽州秘密執行清剿任務，自己假意赴冀州。就這樣，鎮魔司四大高手蕭震、花無常、寧無謀、關闖啟程幽州，一場血雨腥風即將到來。