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