Ambientada en el terrible desierto del Gobi, cuenta la historia del teniente Li (Jiang Wen) y del emisario japonés Lai Xi (Nakai Kiichi), ambos, guerreros de primera y maestros de la espada. Tras décadas al servicio del emperador de China, Lai Xi ansía volver a Japón, pero en lugar de ello es enviado al oeste para perseguir a unos criminales. Su único pasaporte para volver a Japón es capturar y ejecutar al teniente Li, un desertor que es buscado por liderar un motín cuando se negó a matar a mujeres y niños pricioneros.
