New York, im Frühjahr 1889. Nach einem Jahr der Trauer um ihren verstorbenen Mann beschließt die Malerin Catherine Weldon (Jessica Chastain), dass nun endlich die Zeit für einen Neuanfang gekommen ist. Unbeeindruckt von gesellschaftlicher Konvention und ganz auf sich allein gestellt, begibt sie sich auf die ebenso beschwerliche wie gefährliche Reise nach North Dakota mit einem klaren Ziel vor Augen: Sie will den legendären Sioux-Häuptling Sitting Bull porträtieren. Vor Ort macht sich Catherine mit ihrer romantischen Vorstellung von einem selbstbestimmten Leben im Wilden Westen jedoch schnell Feinde. Vor allem Colonel Groves (Sam Rockwell) ist die selbstbewusste Witwe mit ihrer Sympathie und ihrem Engagement für die amerikanischen Ureinwohner ein Dorn im Auge. Mit allen Mitteln versucht er, die unbequeme Frau wieder loszuwerden. Den Häuptling Sitting Bull (Michael Greyeyes) hingegen lernt Catherine als friedfertigen und besonnenen Mann kennen, dessen Vertrauen und Zuneigung sie bald gewinnt.