Met zijn leven op het spel en schulden bij de verkeerde mensen, is veteraan van de Amerikaanse Cavalerie en nu ingehuurde huurmoordenaar, Booker DeWitt, slechts één kans om zijn verleden achter te laten. Hij moet Elizabeth redden, een mysterieus meisje dat sinds haar kindertijd gevangen zit ...