Na jaren gediend te hebben in het leger van de Chinese Keizer wil Lai Xi alleen nog maar naar huis. Maar voordat hij toestemming krijgt moet hij nog één opdracht uitvoeren. Hij moet luitenant Li gevangen nemen en doden. Li was de leider van een muitenarij, die ontstond nadat ze gedwongen werden vrouwen en kinderen te doden. Li is niet makkelijk te vinden want hij reist met een karavaan kamelen door de Gobi woestijn. Deze karavaan begeleidt een boeddhistische monnik die een heilige en mysterieuze pagode naar een grote tempel moet brengen. Lai Xi en Li spreken af dat ze hun gevecht uitstellen tot ze bij de tempel zijn aangekomen. Als ze achterna gezeten worden door de gewelddadige heerser van de regio, moeten ze ineens zij aan zij vechten om te zorgen dat de pagode niet in verkeerde handen valt…