Im Jahr 1981 reitet eine einsame Revolverheldin (Sharon Stone) in eine kleine Stadt namens Redemption. Dort herrscht der brutale Bürgermeister Herod (Gene Hackman) mit eiskalter Härte. Um seine Feinde unter Kontrolle zu halten, veranstaltet er regelmäßig Duelle, bei denen es am Ende immer nur einen Gewinner/Überlebenden gibt und das ist er selbst.
Zur Verwunderung aller, meldet sich die Lady bei diesem Wettbewerb an. In Herod´s Sohn, der nur als The Kid (Leonardo DiCaprio) bekannt ist, findet sie bald einen möglichen Verbündeten. Doch es ist der ehemalige Partner von Herod namens Cort (Russell Crowe), der ihr bei ihrer ganz persönlichen Vendetta, noch sehr nützlich werden könnte.