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