故事发生在大唐贞元六年(790AD),当时回鹘汗国与吐蕃帝国在西域交战,结果回鹘败北。与回鹘汗国结盟的北庭都护府及沙陀酋长朱邪尽忠被迫投降吐蕃。
而这意味着西域的唐土也只剩下安西都护府治下的龟兹和西州两城。
一支押送军饷的安西军小队在半路上遭遇埋伏,与敌人同归于尽。
这时一名已经沦为流浪汉的原大唐宣威军士兵卢十四打算借机偷点财货,却被之前晕倒的大唐武威军玄戈营第九骑兵队队长郭元正擒拿。
于是,郭队长押解逃兵卢十四踏上了押送军饷的旅程,故事由此展开…