A história se passa em 607 d.C., quando a dinastia Sui estava passando por um período ruim. O império começou a ser destruído quando o implacável imperador Sui Yang Yang Guang assumiu o trono. O protagonista do anime é um misterioso homem de meia-idade chamado Dao Ma, um misterioso guarda-costas que defende um homem procurado pelo governo por uma recompensa. Dao Ma já foi membro da cavalaria de Sui Guoxiao. Ele é ousado e impetuoso, tem grandes habilidades em artes marciais, carrega um grande número de armas e veste um chapéu e uma capa. Ninguém conhece a verdadeira identidade de Dao Ma, mas todos pensam que ele é um assassino.
Enquanto isso, na dinastia Sui, os rancores e ódios de pessoas de todas as esferas da vida estão se revelando gradualmente. Às vésperas da agitação civil, Dao Ma leva seu filho mais novo, Xiao Qi, em uma jornada pela natureza selvagem das regiões ocidentais do país para ensinar-lhe habilidades marciais que sempre serão úteis em tempos difíceis. De fato, Dao Ma gosta muito de seu filho. À primeira vista, pode parecer que ele age de acordo com seus próprios interesses, mas, na verdade, ele age de acordo com sua moral e seus princípios de vida.
Enquanto isso, Xiao Qi ainda é apenas uma criança de 3 a 4 anos de idade, mas é extremamente fofo e muito inteligente. Enquanto viaja por rios e lagos a cavalo, Xiao Qi senta-se nos braços de Dao Ma. O filho e o pai combinaram que, quando Dao Ma matar pessoas, Xiao Qi fechará os olhos deliberadamente e contará até um número combinado, para então abrir os olhos. Um dia, Dao Ma é encarregado de enfrentar o líder da misteriosa organização Huayan Tuan, que busca derrubar o governante da dinastia Sui Tishiro. Agora, o destino do mundo depende do resultado do trabalho de Dao Ma.
