New York, im Frühjahr 1889. Nach einem Jahr der Trauer um ihren verstorbenen Mann beschließt die Malerin Catherine Weldon, 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.

Als sie Häuptling Sitting Bull's Vertrauen und Zuneigung gewinnt, gibt er ihr den indianischen Namen „Frau geht voraus und Catherine muss sich endgültig entscheiden, wie weit sie im schicksalhaften Kampf um Freiheit und Unabhängigkeit bereit ist zu gehen.