Près de la frontière entre le Mexique et les États-Unis, un homme solitaire, Django, traînant un cercueil, trouve des bandits mexicains en train de torturer une prostituée, Maria. Les brigands sont chassés par les hommes de main du major Jackson, un ex-officier confédéré suprémaciste. Comme ces derniers se préparent à leur tour à tuer Maria, Django les abat avec facilité. Offrant à Maria sa protection, il l'emmène dans le saloon d'un village abandonné. Là, le tenancier Nathaniel explique que l'endroit est un terrain neutre dans le conflit qui oppose les « foulards Rouges » du major Jackson aux révolutionnaires du général mexicain Rodriguez.