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 jedoch Häuptling Sitting Bull’s Vertrauen und Zuneigung gewinnt, gibt er ihr den indianischen Namen „Frau geht voraus“. Colonel Groves, dem Catherine ein Dorn im Auge ist, beginnt plötzlich, mit seinen Leuten die letzten Stammesmitglieder auszuhungern und zu vertreiben. Catherine muss sich endgültig entscheiden, wie weit sie im schicksalhaften Kampf um Freiheit und Unabhängigkeit bereit ist zu gehen.