Woman Walks Ahead narra la historia de Catherine Weldon (Jessica Chastain), una pintora de Brooklyn de 1890 que quedó viuda poco tiempo atrás y quien viaja a una reserva en Dakota para hacer el retrato de Toro Sentado, el jefe Sioux. Después de permanecer un tiempo en la zona, termina envuelta en los problemas sociales con los que lucha la tribu Lakota, aceptando ayudar a los nativos a defender el derecho de permanecer en esas tierras. Con este fin, Catherine se convierte en intérprete de Toro Sentado para redactar y enviar cartas al gobierno federal expresando el sentir de los pobladores, simpatizando con ellos e incluso viviendo con su hijo en el mismo campamento por años.