Действие происходит в средневековом Китае, в последние годы правления династии Суй. Этот период истории отличился народными восстаниями. Люди были недовольны постоянно растущими налогами. Реальность в аниме перемешана с фантастическим миром. Среди людей бродили духи и мифические животные, а демоны внедрялись в человеческую знать и плели интриги. Чтобы защитить правительство от свержения, понадобилось создать специальные военные отряды, состоящие из хладнокровных наёмников. Мы проследим путь Дао Ма, опытного охотника за головами, в сопровождении его маленького сына Сяо Ци.