Musa (2001)
Musa (; lit. "Warrior"), released as both The Warrior and The Ultimate Warrior in English-speaking countries, is a 2001 South Korean epic film directed by Kim Sung-su, starring Jung Woo-sung, Ahn Sung-ki, Joo Jin-mo and Chinese actress Zhang Ziyi. The semi-historical story follows the adventures of a Korean peace delegation as they try to get back to Korea through the inhospitable deserts of northern China.
More at Wikipedia.