In Texas, in 1872, John Ellis, a former slave, and Sarah, a young orphan, founded New Babylon, a city of outcasts. Django arrives in the city on a search for the murderer of his family. There he finds his daughter Sarah, the sole survivor of the massacre.