大赵王朝元武十二年，魔教肆虐惑乱众生，加之时逢天灾，百姓苦不堪言。皇帝赵许命镇魔司统领张谦清剿魔教，国师莫凡告知张谦魔教总舵所处冀州。但张谦却命爱将萧震赴幽州隐秘执行清剿任务，自己假意赴冀州。就如此，镇魔司四大高手萧震、花无常、宁无谋、关闯启程幽州，一场血雨腥风立即到来。
