Japoński emisariusz Lai Xi przez długie lata wiernie służył cesarzowi Chin. 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 Xi uda się schwytać porucznika Li, 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 i mnich, który przewozi świętą i potężną pagodę. W jej posiadanie pragnie wejść niegodziwy Master An. Lai Xi i porucznik Li będą musieli połączyć swoje siły, aby stawić czoła nie tylko bandytom, ale również bezlitosnej pustyni.