A história segue Dao Ma (Wu Jing), o "segundo fugitivo mais procurado" do império. Ele é acolhido por um dos grandes clãs do deserto e encarregado de uma missão misteriosa: escoltar o "fugitivo mais procurado" até a capital Chang'an. Essa escolta simples rapidamente se transforma em uma jornada perigosa, cheia de conspirações políticas e traições. No caminho, alianças são testadas — especialmente quando Di Ting (Nicholas Tse), um antigo companheiro de armas, ressurge com intenções obscuras.