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ę.