Lai Xi, a japán küldött (Nakai Kiichi) évtizedekig szolgálta a kínai császárt és most úgy érzi, eljött az idõ, hogy végre hazatérjen. Elõtte azonban uralkodója parancsára foglyul kell ejtenie Li hadnagyot (Jiang Wen), aki dezertált, miután megtagadta a gyermekek és asszonyok megölésére kiadott parancsot. A két harcos összecsap, de megszakítják a párbajt egy idõre, amikor feltûnik egy szerzetes karavánja. An mester (Wang Xueqi), a sivatag könyörtelen nagyura hírét veszi, hogy a szerzetes nagy kincset szállít és megtámadja a utazót. Lai Xi és Li hadnagy most összefog, de a legnagyobb csatájuk – amit majd egymás ellen kell megvívniuk – még hátra van...