Release Date: 9/3/2004 Adventure, Drama, Foreign Rated: R Runtime: 1 hr 59 mins

From Hollywood.com

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.
Cast: Jiang Wen , Kiichi Nakai , Nakai Kiichi , Zhao Wei , Wang Xue Qi

Director: He Ping

Producer: Wang Zhongiun , Wang Zhonglei