L'agente governativo Lai Xi, sicario giapponese agli ordini dell'imperatore Tang, viene spedito nelle province occidentali per catturare il tenente ribelle Li Zai, reo di aver disobbedito agli ordini e di essersi ammutinato ai superiori. L'unico desiderio di Lai sarebbe tornare in Giappone insieme alla giovane figlia, dopo aver sistemato in tutta fretta la questione, visto che si tratta della sua ultima missione; ma il fato lo costringe ad allearsi con la composita carovana che Li Zai, insieme a un giovane monaco buddista e a un soldato scampato a una tempesta di sabbia, sta conducendo verso la capitale, per scortare una misteriosa reliquia. L'intoppo è maestro An, bandito di confine che ha messo gli occhi sul carico, disposto a tutto, persino un'alleanza con le tribù nomadi che premono da sempre sui confini dell'impero, pur di entrarne in possesso.