Ellen (Sharon Stone), eine unbekannte Revolverheldin, reitet in die kleine Präriestadt Redemption ein, mit einem Geheimnis, das sie niemandem preisgibt. In der Stadt, die vom „Bürgermeister“ oder besser Tyrannen John Herod (Gene Hackman) regiert wird, findet alljährlich ein Wettbewerb für Duellanten aus dem ganzen Land statt. An diesem wollen auch Ellen, ein Abenteurer (Keith David), ein schwedischer Champion (Sven-Ole Thorsen) und Herods eigener Sohn, Kid (Leonardo DiCaprio) teilnehmen. Kurz nach Ellens Ankunft wird der Priester Cort (Russell Crowe) von Herods Männern angeschleppt. Er ist ein ehemaliger Revolverheld, der jedoch niemals wieder eine Waffe in die Hand nehmen will. Herod ist aber entschlossen, seinen Willen mit allen Mitteln durchzusetzen und ihn zu zwingen, am Wettkampf teilzunehmen, selbst wenn es den Tod anderer bedeuten sollte. Nachdem Herod erfahren hat, dass ein von den Bewohnern gemieteter Kopfgeldjäger an dem Turnier teilnimmt, der ihn liquidieren soll, ändert er die Regeln dahingehend, dass nicht mehr der gewinnt, der noch steht, sondern der, der noch lebt. Ellen wird nach mehreren erfolgreichen Runden vom beeindruckten Herod zum Dinner eingeladen; ihr Plan, diesen durch ein Attentat zu töten, scheitert jedoch an ihren Nerven. Sie will zunächst aus der Stadt fliehen, wird jedoch vom Arzt zurückgehalten, der ihr Geheimnis kennt. Sie ist die Tochter des Marshalls, der von Herod gefangenommen wurde. Herod gab ihr die Chance, ihren Vater vom Galgen zu schießen, sie verfehlte jedoch das Seil und erschoss ihn. Im Halbfinale erschießt Herod seinen nicht anerkannten Sohn, und Ellen stirbt scheinbar im Kampf mit dem wieder schießenden Cort, nach einer gemeinsamen Nacht mit diesem und nachdem sie zuvor rote Tinte kaufte. Herods Schergen verletzen in der Nacht vor dem Finale Corts Hand, dies jedoch zum Unwillen Herods, der seinen Ex-Partner im fairen Kampf töten wollte. Im entscheidenden Moment des Finales zwischen Herod und Cort wird die Stadt durch Explosionen erschüttert und Ellen taucht lebend wieder auf und fordert Herod heraus. Dieser erwidert, sie sei nicht schnell genug für ihn, sie entgegnet nur „... this Time, I am“ und streckt ihn nieder. Danach wirft sie Cort den Stern ihres Vaters zu, bemerkt, dass das Gesetz wieder in der Stadt sei und reitet fort.