Ambientada en el feroz desierto del Gobi, la historia sigue a dos protagonistas, el teniente Li y el emisario japonés Lai Xi, ambos guerreros de primera y maestros con la espada. Tras décadas al ser-vicio del emperador chino, Lai Xi desea regresar a Japón, pero en lugar de eso, es enviado al oeste en busca de criminales. Su único pasaporte de vuelta a Japón es capturar y ejecutar al teniente Li, un soldado renegado buscado por liderar un violento motín que provocó al negarse a cumplir la orden de asesinar mujeres y niños prisioneros. Li y Lai Xi pelean, pero finalmente están de acuerdo en posponer su lucha personal hasta que la caravana que lleva a Minzhu y a un monje budista esté a salvo. El monje, sin embargo, lleva una pagoda sagrada y poderosa que atrae la atención del despiadado señor de la región, el maestro An. Lai Xi y el teniente Li acompañan a la ex compañía de soldados, que han abandonado sus pacíficas vidas para volver a su lado, y deben afrontar la cruel-dad del desierto, los bandidos bárbaros de la región y la brutalidad de los hombres del señor antes de poder enfrentarse entre ellos.