1860-luvun San Franciscossa itsenäinen ja omapäinen Vivienne (Vicky Krieps) aloittaa suhteen tanskalaisen siirtolaisen Holger Olsenin (Viggo Mortensen) kanssa. He matkustavat Nevadaan Olsenin vaatimattomaan kotiin, ja aloittavat yhteisen elämän. Mutta sisällissota erottaa heidät, ja Viviennen on selvittävä yksin kaupungissa, jota hallitsevat korruptoituneet poliitikot ja raa'at rikolliset. Hän on kuitenkin päättänyt pärjätä häikäilemättömien miesten hallitsemassa maailmassa. Kun Olsen vihdoin palaa kotiin, pariskunnan on tutustuttava toisiinsa uudelleen ja hyväksyttävä toisensa sellaisina kuin he nyt ovat.