Последние годы империи Суй. Скрывающийся от правосудия охотник за головами Дао Ма, путешествующий с маленьким ребёнком, принимает решение бежать из приютившей его деревни. Глава одного из пяти пустынных кланов просит доставить в Чанъань самого разыскиваемого в стране преступника — лидера повстанцев. В сопровождении воительницы и дочери старосты, мечтающей увидеть столицу, Дао Ма направляется в путь, а за его подопечным начинают охоту наёмники всех мастей.