Главный герой детективного фильма «Жесткое прошлое» - молодой фермер Кип Саммер, который недавно переехал из города на ранчо своего отца в Северной Дакоте. Единственное развлечение здесь для Кипа – местный бордель, правда, он понимает, что ему не по душе такой вид досуга. Однажды парень знакомится с молодой проституткой Ванией, принадлежащей к коренному населению – индейскому племени Лакота. Кип спасает девушку от пьяных посетителей борделя, что очень не нравится сутенеру Пэрису. Вскоре после этих событий Вания исчезает. Кип понимает, что девушка попала в беду, и решает найти ее. Поиски Вании приводят Кипа к страшному открытию: в этой провинции хорошо налажена торговля индейскими девушками в сексуальное рабство. Сможет ли главный герой помочь своей новой знакомой?