Древний Китай. По пустыне Западных регионов в поисках работы путешествует Дао Ма — непобедимый воин. Но занимается он не совсем обычным делом: от поимки неуловимых преступников до заказных убийств — бесстрашный охотник за головами берется за все, чтобы выплатить долг, ведь это дело чести. Однажды Дао Ма встречает едва живого старика, который просит наемника взяться за очередной заказ. В родные земли путника вторглись демоны-людоеды, которые беспощадно уничтожают целые деревни, и кто-то должен положить этому конец.
