Wyoming, enkele jaren na de Amerikaanse Burgeroorlog. Premiejager John Ruth is met een voortvluchtige op weg naar een dorpje dat luistert naar de naam Red Rock om haar voor het gerecht te slepen. Onderweg komen ze twee mannen tegen, ex-majoor en berucht premiejager Marquis Warren en Chris Mannix, een zuiderling die beweert de nieuwe sheriff van het dorp te zijn. Vanwege een hevige sneeuwstorm worden ze gedwongen te schuilen in Minnie's Haberdashery, een tussenstop die zich bevindt op een bergpas.