Japoński emisariusz Lai Qi (Kiichi Nakai) przez długie lata wiernie służył cesarzowi Chin (He Huang). Tęskni jednak za własnym krajem i pragnie, aby cesarz zwolnił go już ze służby. Swoją zgodę władca uzależnia od tego, czy Lai Qi uda się schwytać porucznika Li (Wen Jiang), renegata, który wzniecił bunt w armii po tym, jak odmówił zabijania więzionych przez wojsko kobiet i dzieci. Lai łapie porucznika, ale wstrzymuje się z finałową walką do czasu, aż uda im się bezpiecznie przebyć przez pustynię Gobi. W drodze towarzyszy im piękna Wen Zhu (Wei Zhao) i mnich (Deshun Wang), który przewozi świętą i potężną pagodę. W jej posiadanie pragnie wejść niegodziwy mistrz An (Xueqi Wang). Lai Qi i porucznik Li będą musieli połączyć swoje siły, aby stawić czoła nie tylko bandytom, ale również bezlitosnej pustyni.

Li (Wen Jiang) i Lai Qi (Kiichi Nakai) są pierwszorzędnymi wojownikami i mistrzami we władaniu mieczem. Po długich latach służby u chińskiego cesarza (He Huang) Qi tęskni za ojczyzną. Ciągle jednak jest wysyłany w ślad za poszukiwanymi przestępcami. Jedyną szansą powrotu do Japonii jest schwytanie porucznika Li, renegata, który wzniecił bunt w armii, odmawiając zabijania więzionych przez wojsko kobiet i dzieci.

"Wojownicy Nieba i Ziemi" to utrzymany w stylu "Siedmiu Samurajów" Akiry Kurosawy film o honorze, lojalności i wojnie. Opowieść rozgrywająca się na nieprzyjaznych i dzikich bezkresach pustyni Gobi jest historią porucznika Li (Jiang Wen) i japońskiego emisariusza Lai Xi (Nakai Kichi). Obaj są pierwszorzędnymi wojownikami i mistrzami we władaniu mieczem. Po długich latach służby u chińskiego cesarza Lai Xi tęskni za ojczyzną. Ciągle jednak jest wysyłany na zachód w ślad za poszukiwanymi przestępcami. Jedyną drogą powrotu do Japonii jest schwytanie porucznika Li, renegata, który wzniecił bunt w armii odmawiając zabijania więzionych przez wojsko kobiet i dzieci. Lai łapie porucznika, jednak obaj zgodnie wstrzymują się z ostateczną walką do czasu, aż zapewnią bezpieczeństwo karawanie z buddyjskim mnichem przewożącym świętą i potężną pagodę. W jej posiadanie pragnie wejść niegodziwy Mistrz An (Wang Xueqi). Lai Xi i porucznik Li ze swymi dawnymi żołnierzami, którzy porzucili nowe, spokojne życie, by stanąć po jego stronie, muszą zmierzyć się z niebezpieczeństwami pustyni, bandytami i ludźmi Mistrza Ana, zanim stoczą ze sobą honorową walkę.