In Texas, nel 1872, John Ellis, un ex schiavo, e Sarah, una giovane orfana, fondarono New Babylon, una città di emarginati. Django arriva in città alla ricerca dell'assassino della sua famiglia. Lì trova sua figlia Sarah, unica sopravvissuta al massacro.