Historien utspelar sig i Gobiöknen, där vi får följa löjtnant Li och det japanska sändebudet Lai Xi, båda förstklassiga krigare och svärdmästare. Efter årtionden i tjänst hos kejsaren, längtar Lai Xi hem till Japan, men han skickas istället västerut för att jaga efterlysta brottslingar. Hans enda biljett hem till japan är att infånga och avrätta löjtnant Li, en avhoppad soldat efterlyst för att ha lett ett våldsamt uppror när han vägrat lyda order att avrätta kvinnor och barn i fångenskap.