Narra la historia de Dao Ma, un guardián mercenario que viaja por el Desierto de Asia Central. Por encargo de su benefactor, el Jefe Mo, debe escoltar de vuelta a Chang'an a un misterioso personaje llamado Zhi Shilang. Durante el viaje, son acosados por una familia de comerciantes extranjeros en rebelión. Para proteger a Dao Ma y ocultar su pasado como miembro de la Guardia de Caballería Izquierda, quien una vez salvó a Xiao Qi, la hija huérfana de un ministro caído en desgracia, el Jefe Mo pierde la vida. Este evento desvela el vínculo del destino que une a Xiao Qi y Dao Ma.