Durante um golpe palaciano na dinastia Sui, Daoma, o guarda pessoal criado por Yang Guang, testemunha a morte trágica de sua irmã. Enfurecido, ele entra em conflito com seu superior e foge para o oest...
A caminho da casa de Mo, Dao Ma encontra uma recompensa por um criminoso chamado Cobra de Duas Cabeças. Embora Mo avise Dao Ma sobre o perigo da tarefa, Dao Ma não pode se dar ao luxo de recusar 6.000 moedas.
Em busca da Cobra de Duas Cabeças, Dao Ma chega a uma cidade chamada Chisha. A cidade está sendo ditada por um funcionário do governo, Chang Guiren. Ele propõe que Dao Ma trabalhe em seu batalhão para manter as chamadas rebeliões sob controle.
Depois de matar o oficial do governo Chisha, Dao Ma agora tem uma recompensa de 50.000 moedas de ouro por sua cabeça. Ele retorna a Mo apenas para encontrar um homem misterioso esperando para pedir sua ajuda, chamado Zhi Shilang, que deseja visitar Chang'an.
No caminho para Chang'an, Dao e o grupo notam um espadachim (Shu) lutando contra os adoradores de Rakshasan. Dao Ma se oferece para ajudar o cara em troca de sua carruagem. Mas o cara não parece nada amigável.
Sendo encurralado pelo inimigo, Shu teve que aceitar a ajuda de Dao Ma. Parece que o destino de Shu também é Chang'an, onde ele retornará um fugitivo ao seu mestre.
Os chefes das cinco grandes famílias são convocados por Pei Suji, pela ordem imperial. Lao Ma é contra o que o secretário do imperador oferece e tem que pagar caro por isso.
Lao Mo está morto e Yuji encontra Ayuya no meio da estrada para torná-la sua noiva. Dao Ma está fora de si de raiva.
Shu se envolve na batalha de vingança de Dao Ma. Os chefes de cinco famílias, que agora se tornaram quatro, estão na estrada pelo sangue de Zhi Shilang.
A enorme tempestade de areia interrompe a batalha de vingança de Dao Ma. Mas Ayuya decide deixar o grupo em busca de vingança pessoal por seu pai.
Como a tempestade de areia que ela é, Ayuya volta e mata dois dos assassinos de seu pai, mas logo é superada em número pelo inimigo. Para salvá-la e manter o desejo de seu mestre, A Ni faz o sacrifício final.
Zhi Shilang explica sua origem e objetivo. Dao Ma está determinado a trazer Ayuya de volta, morta ou viva.
O General Pei resgata Ayuya, mas ainda não consegue sair do alcance do inimigo. Dao Ma e o grupo planejam um ataque para resgatar Ayuya.
O General Pei está sozinho diante do inimigo. Dao Ma e Shu aguardam pacientemente o momento certo para atacar. O Calvário de Buda dá um passo inesperado.
No meio de uma batalha sangrenta, uma profecia se tornou realidade e a vingança foi cumprida.
Depois de se vingar, Ayuya decide se separar de Dao Ma e se juntar à Cavalaria do Buda. Dao Ma, Shu e Zhi Shilang seguem para outro destino.
