Texas, 1872. John Ellis, ancien esclave, et Sarah, une jeune orpheline, ont fondé La Nouvelle-Babylone, une ville de parias qui accueille des hommes et des femmes de toutes origines, races et croyances ; une terre d'égalité. C'est là que débarque Django, solitaire écorché vif, lancé à la recherche de l'assassin de sa famille. Là aussi qu'il retrouve sa fille Sarah, unique rescapée du massacre survenu sept ans plus tôt.