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