John Ellis, een voormalige slaaf, en Sarah, een jong weeskind, stichten in het Texas van 1872 een nieuwe stad, waar alle buitenstaanders welkom zijn. Django arriveert in de stad op zoek naar de moordenaars van zijn gezin. Hij treft er zijn dochter aan.