Pada tahun 1890, seorang wanita Inggeris, Cornelia Locke (Blunt), tiba di tengah Amerika yang terkenal untuk membalas dendam terhadap lelaki yang pada pandangannya bertanggungjawab atas kematian anaknya. Dalam tempoh itu dia bertemu dengan bekas peninjau berkuda dan anggota suku Pawnee, Eli Whipp (Spencer), dan mereka bergabung tenaga, menemui sejarah bersama—yang jika mana-mana daripada mereka mahu terus hidup, mesti dikalahkan dengan apa jua cara.