Ambientada en el feroz desierto del Gobi, la historia sigue a dos protagonistas, el teniente Li (Jiang Wen) y el emisario japonés Lai Xi (Nakai Kiichi), 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 órden de asesinar mujeres y niños prisioneros.