En l'an 3 de l'ère Daye, Dao Ma, mercenaire hors pair, tente d'échapper aux troupes impériales à travers le désert des régions de l'ouest de la Chine. Il croise une personne qu'il décide d'escorter jusqu'à Chang'an, la capitale. Mais ce qu'il pensait être une simple mission de protection s'avère un périple jonché de dangers.