Действие фильма начинается в 1858 году, где-то в Техасе, за пару лет до Гражданской войны в США. Главный герой — чернокожий раб по имени Джанго, которого везут в цепях вместе с другими рабами. Их перегоняют работорговцы, два брата, довольно мерзкие типы. И вот ночью к ним подъезжает странный мужик на повозке с зубом на крыше — это доктор Кинг Шульц, немецкий охотник за головами. Он сразу кажется необычным: говорит вежливо, с акцентом, и явно что-то замышляет. Шульц ищет братьев Бриттл — банду преступников, за которых обещана награда. Он знает, что Джанго их видел и может опознать, поэтому предлагает сделку: свобода Джанго в обмен на помощь в поимке этих бандитов.
Работорговцы, конечно, не хотят отпускать раба просто так, но Шульц не из тех, кто долго договаривается. Он пристреливает одного из братьев, а второго оставляет раненым, давая Джанго шанс расквитаться. Джанго, недолго думая, добивает второго и уходит с Шульцем. Тут сразу понятно, что Джанго — парень не робкого десятка, хоть и был рабом всю жизнь. Шульц освобождает его официально, подписывает бумаги, и они становятся напарниками.
Дальше Шульц учит Джанго своему ремеслу — охоте за головами. Они выслеживают братьев Бриттл, которые орудовали на плантации. Джанго вспоминает, как эти уроды издевались над рабами, включая его жену Брумхильду, которую он давно потерял. Они с Шульцем находят Бриттлов, и Джанго лично их приканчивает — это его первый шаг к тому, чтобы стать крутым стрелком. Шульц видит в нём потенциал и предлагает продолжить работать вместе: зиму они охотятся за бандитами, зарабатывают деньги, а весной отправятся искать Брумхильду.
Теперь немного о Брумхильде. Её зовут так необычно, потому что она выросла в доме немцев, которые научили её говорить по-немецки. Потом её продали другим хозяевам, и Джанго потерял её из виду, когда их разлучили работорговцы. Для него найти жену — главная цель, и Шульц, хоть и любит деньги, соглашается помочь из уважения к Джанго.
Весной они узнают, что Брумхильда находится на плантации «Кэнди Лэнд» в Миссисипи, которой владеет богатый и жестокий плантатор Келвин Кэнди. Этот Кэнди — редкий гад: он устраивает бои между рабами до смерти, просто ради развлечения, и вообще относится к людям как к вещам. Шульц придумывает план: они прикинутся покупателями, которые ищут бойца для таких боёв, а заодно попробуют выкупить Брумхильду. Чтобы не вызвать подозрений, Джанго играет роль «чернокожего работорговца» — наглого помощника Шульца, что для того времени было дико необычно.
Они приезжают в «Кэнди Лэнд», и Кэнди встречает их с фальшивой вежливостью. Он показывает им своего лучшего бойца, здоровенного раба, и хвастается, как тот рвёт противников. Джанго и Шульц держат себя в руках, хотя внутри кипят от злости. Потом они видят Брумхильду — она работает служанкой в доме Кэнди. Джанго еле сдерживается, чтобы не кинуться к ней, но Шульц напоминает, что надо играть по плану. Кэнди соглашается продать Брумхильду за 12 тысяч долларов — огромные деньги по тем временам, но Шульц готов заплатить.
Тут в дело вмешивается Стивен — старый раб, который служит у Кэнди управляющим. Этот Стивен — хитрый и подлый тип. Он замечает, что Джанго и Брумхильда как-то странно смотрят друг на друга, и начинает подозревать, что гости врут. Стивен шепчет Кэнди свои догадки, и тот решает проверить их. Во время ужина Кэнди устраивает спектакль: начинает говорить про черепа и «расовое превосходство», а потом угрожает Брумхильде молотком, чтобы выбить правду из Шульца. Шульц, хоть и мастер притворяться, ломается — он не может смотреть, как мучают женщину, и соглашается, что они пришли за ней.
Кэнди, довольный собой, повышает цену и заставляет Шульца подписать контракт. Но тут происходит неожиданное: Шульц, который всю жизнь ненавидел рабство, не выдерживает наглости Кэнди. Когда тот требует рукопожатия, Шульц вместо этого выхватывает скрытый пистолет и стреляет Кэнди прямо в сердце. Это шок для всех, включая Джанго. Сразу после этого охранник Кэнди убивает Шульца, и начинается хаос.
Джанго хватает оружие и начинает отстреливаться. Он успевает завалить кучу людей Кэнди, но их слишком много. Его берут в плен, а Брумхильду оставляют в доме. Люди Кэнди решают не убивать Джанго сразу, а отправить его на каторгу в шахты, где он должен медленно сгнить. Но Джанго не из тех, кто сдаётся. По дороге он обманывает конвоиров, притворяясь, что знает про награду за их головы, и убеждает их развязать его. А потом — бац! — он их всех перестрелял, забрал динамит и вернулся в «Кэнди Лэнд».
Когда Джанго возвращается, там уже хозяйничает сестра Кэнди, Лара, и её прихвостни. Джанго, как настоящий герой вестерна, вламывается на плантацию, взрывает дом динамитом и расстреливает всех, кто попадается на пути. Стивен пытается его остановить, но Джанго простреливает ему колени и оставляет умирать в горящем доме. Наконец, он освобождает Брумхильду, и они вместе уезжают на лошади Шульца, оставляя позади дымящиеся руины «Кэнди Лэнд».
