Guerreiros do Céu e da Terra é um retrato de guerra, camaradagem e honra. Rodado no terrível deserto Gobi, conta a história do Tenente Li (Jiang Wen) e do emissário Japonês Lai Xi (Nakai Kiichi), ambos, guerreiros de elite e mestres da espada. Depois de três décadas ao serviço do Imperador da China, Lai Xi, anseia voltar ao Japão, mas em vez disso é enviado para o oeste para perseguir uns criminosos. O seu único passaporte para voltar ao Japão é executar o Tenente Li, um desertor que é procurado por liderar um motim quando se negou a matar mulheres e crianças feitas prisioneiras.