Veertig jaar lang hebben de mensen van de Zhao-dynastie vrede gekend. Maar die vrede wordt bedreigd wanneer onheilspellende geruchten uit het Westen, over de verschijning van de barbarenkoning, zich over het land beginnen te verspreiden. Op weg naar het Westen weten Wu Chang, Xiao Zhen en de rest van het Suppression Team dat falen in deze missie geen optie is. Zal dit onverschrokken team, tegenover de machtige Barbarenkoning, dit monster kunnen tegenhouden voordat het te laat is?