Warriors of Heaven and Earth 2004

Set in the ferocious Gobi Desert, a tale of two first-class warriors, Lieutenant Li and Japanese emissary Lai Xi, who are master swordsmen. After decades of service to the Chinese Emperor, Lai Xi longs to return to Japan, but is instead sent to the West to chase wanted criminals. His only passport back to Japan is to capture and execute Lieutenant Li, a renegade soldier wanted for leading a violent mutiny when he refused orders to kill female and child prisoners.