Au Texas, en 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 près de huit ans plus tôt.