Seguindo a tradição de Os Sete Samurais de Akira Kurosawa, Guerreiros do Céu e da Terra é uma trama sobre batalha, amizade e honra. Localizada no cruel Deserto Gobi, a história gira em torno do Tenente Li (Jiang Wen) e do emissário japonês Lai Xi (Nakai Kiichi), dois guerreiros de primeira classe e mestres espadachins. Depois de décadas de serviço para o Imperador Chinês, Lai Xi deseja retornar ao Japão, mas, ao invés disso é enviado para o oeste, para caçar criminosos procurados pela justiça.