События происходят в конце 19 века. Джона Хекс — странник и наемный убийца, последний, к кому обращаются, чтобы поймать кого-то из людей или нечто нечеловеческое… Не общаясь с людми, Джон тем не менее, контактирует с Лейлой, работницей борделя. По заданию военных он должен будет выследить и поймать Квентина Тернбалла, шамана вуду, который хочет очистить Юг конфедератов, собрав армию из мёртвецов.

Мультфильм сделан по мотивам комикса Джона Хекс.