Действие вестерна будет разворачиваться спустя какое-то время после Гражданской войны. По заснеженным землям штата Вайоминг движется почтовая карета. Ее пассажиры — охотник за головами Джон Рут (Рассел) и беглая преступница Дэйзи Домерг (Ли). Они мчатся в город Ред Рок, где Рут, известный в тех краях как Палач, собирается свершить над ней правосудие. По дороге они встречают двух незнакомцев: майора Маркиза Уоррена (Джексон), ставшего охотником за головами, и Криса Мэнникса (Гоггинс), южанина-перебежчика, называющего себя местным шерифом.
Из-за начавшейся метели герои ищут укрытие в галантерейной лавке, расположенной на горном перевале, но там их поджидают незнакомцы: Боб (Бишир), приглядывающий за лавкой в отсутствие владелицы, ковбой Джо Гейдж (Мэдсен) и генерал Сэнфорд Смитерс (Дерн). Метель подбирается все ближе к их убежищу, и пестрая компания начинает понимать, что до Ред Рок они могут и не добраться.