Ambientada en el feroz desierto del Gobi la historia sigue a dos protagonistas el teniente Li - Jiang Wen y el emisario japones Lai Xi - Nakai Kiichi ambos guerreros de primera y maestros con la espada. Tras decadas al ser-vicio del emperador chino Lai Xi desea regresar a Japon pero en lugar de eso es enviado al oeste en busca de criminales. Su unico pasaporte de vuelta a Japon es capturar y ejecutar al teniente Li un soldado renegado buscado por liderar un violento motin que provoco al negarse a cumplir la orden de asesinar mujeres y niños prisione-ros. Li y Lai Xi pelean pero finalmente estan de acuerdo en pospo-ner su lucha personal hasta que la caravana que lleva a Minzhu y a un monje budista este a salvo. El monje sin embargo lleva una pa-goda sagrada y poderosa que atrae la atencion del despiadado se-ñor de la region el maestro An - Wang Xueqi. Lai Xi y el teniente Li acompañan a la ex compañia de soldados que han abandonado sus pacificas vidas para volver a su lado y deben afrontar la cruel-dad del desierto los bandidos barbaros de la region y la brutalidad de los hombres del señor antes de poder enfrentarse entre ellos.