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.

Sarah fait une découverte salvatrice pour les finances de La Nouvelle-Babylone : les sous-sols de la ville regorgent de pétrole. Avec John, elle pousse la porte de la banque d’Elmdale, la ville voisine, pour financer une foreuse. Ils s’attirent les foudres d’Elizabeth Thurmann, la potentat locale, qui prépare un guet-apens. Seymour, Kevin et Phillip, les fils de John, sollicitent Django pour déjouer le plan d’Elizabeth.

John, ses fils, Django et Sarah se rendent à Nagadoches, où un vieil ami de John pourrait leur vendre une foreuse. Alertée par Aaron, son protégé infiltré à La Nouvelle-Babylone, Elizabeth organise une attaque. Mais Django contrarie ses plans. L’espoir d’une nouvelle ère pour La Nouvelle-Babylone reste possible ; tout comme celui, pour Django, de retrouver l’assassin qu’il poursuit.

Le cratère de La Nouvelle-Babylone a tenu ses promesses ; le pétrole coule à flots. Django et Seymour sont missionnés pour vendre le précieux or noir à Pueblo. Mais ils subissent une attaque de mercenaires qui enlèvent Seymour, et le livrent immédiatement à Elizabeth. John et ses deux fils, épaulés par Django et Sarah n’ont d’autre choix que de se rendre à Elmdale pour sauver Seymour.

Les relations entre Seymour et son père se dégradent. Django soupçonne le fils de John d’avoir trahi la communauté en livrant des informations à Elizabeth. Pour en avoir le cœur net, Django et John organisent, en secret, deux nouvelles expéditions. La première convoiera des barils de pétrole ; Seymour ne connaîtra l’existence que de la seconde, contenant seulement de l’eau. Si celle-ci est attaquée, Seymour sera démasqué.

Le shérif Boone conduit John à Elmdale pour la tenue de son procès. On l’accuse d’avoir falsifié le titre de propriété du terrain sur lequel il a bâti La Nouvelle-Babylone. Django tente d’intercéder auprès du juge Fourier, qu’il connait depuis la guerre de Sécession. De son côté, Seymour menace de mettre le feu aux puits de pétrole de La Nouvelle-Babylone pour que les habitants rallient la cause d’Elizabeth.

John apprend que Seymour a failli mettre le feu à la ville, avant de prendre la fuite pour retrouver Elizabeth. Pour défendre la ville, John est bien décidé à monter une armée, une velléité belliqueuse qui déplaît fortement à Sarah. Par ailleurs, des souvenirs reviennent hanter la jeune femme.

Elizabeth promet à Seymour la liberté pour lui et Sarah une fois qu'ils seront mariés. Cette dernière a été enlevée avec Kevin, blessé, par la bande à Bolton, des bandits qui comptent bien obtenir un maximum d'argent en échange de ces deux prisonniers. Django et John tentent de les retrouver avant qu'il ne soit trop tard.

Pour célébrer le retour de Sarah, John organise une grande fête costumée. Les portes de La Nouvelle-Babylone s'ouvrent enfin et la cité se prépare à vivre une nuit de carnaval mémorable. De son côté, Elizabeth parvient secrètement à se fondre parmi la foule, avec l'intention de purifier la ville de tous ses démons, au premier rang desquels John et ses proches.

Pour venger la mort de son frère, Kevin mène une opération de représailles à Elmdale. Les victimes sont nombreuses. Elizabeth riposte immédiatement et mobilise tous les habitants pour attaquer La Nouvelle-Babylone. Les souvenirs de Sarah se précisent. Elle se remémore la nuit du massacre de sa famille dans les moindres détails. Les masques commencent à tomber.