În China din timpul dinastiei Tang, în secolul al VII-lea, Lai Xi (Kiichi Nakai), un emisar imperial, este trimis în deșertul Gobi să-l prindă pe mercenarul Li (Jiang Wen). Slujbașul puterii îl găsește pe Li, dar acesta e ocupat cu formarea unei caravane pentru a transporta în siguranță un călugăr în capitală. Când caravana este atacată în mijlocul deșertului de bandiți, cei doi bărbați se aliază.