Holy cow -- Warriors Of Heaven And Earth is a sprawling epic Western, except that it's set in China in the beginning of the 8th century.

The story centres around two men, one of whom is a fugitive soldier (Jiang Wen) charged with disobeying orders when he refused to kill Turkish women and children. The other man (Nakai Kiichi) is the Imperial soldier sent to hunt the renegade soldier down.
Full Story