Noong 1890, nagpunta ang babaeng Ingles na si Cornelia Locke (Blunt) sa sikat na gitnang bahagi ng Amerika upang maghiganti sa lalaking sa tingin niya ay may pananagutan sa pagkamatay ng kanyang anak. Sa panahong iyon, nakilala niya ang dating scout ng kabalyerya at miyembro ng tribong Pawnee na si Eli Whipp (Spencer); nagkaisa sila at natuklasan ang isang karaniwang kasaysayan—na kung nais ng alinman sa kanila na mabuhay, kailangan nilang talunin ito anuman ang mangyari.