1858年、南北戦争直前のアメリカ南部テキサス。ドイツ人賞金稼ぎシュルツは、追跡中の賞金首の手がかりとなる黒人奴隷ジャンゴを手に入れる。奴隷制を嫌悪するシュルツは、賞金首を仕留めたあとジャンゴを解放し、賞金稼ぎの相棒にする。

ジャンゴは、生き別れの妻ブルームヒルダ（ヒルディ）がミシシッピのキャンディ農園に所有されていることを知る。シュルツとジャンゴは奴隷の買い付けを装って農園主カルヴィンに近づく。シュルツの見せ金1万2000ドルに欲を出したカルヴィンは2人を農園に招きいれる。

シュルツはヒルディを購入する商談をまとめるが、ヒルディとジャンゴの関係が見抜かれる。カルヴィンはシュルツを脅迫して1万2000ドルを強請りとる。その人間性に耐えがたくなったシュルツはカルヴィンを射殺する。

シュルツはカルヴィンの部下に撃たれる。残されたジャンゴは大立ち回りを演じるが、ヒルディを人質に取られて捕縛される。