En 1863, Va-la-Première, 16 ans, de la tribu des Crow perd accidentellement son fiancé, Gros-Nuage. Pour aider sa famille, et malgré son chagrin, elle épouse le commerçant de fourrures Abe Farwell qui la renomme Mary. Lors d'un long voyage au Canada avec des membres de la tribu Nakoda, des meurtres et des viols sont perpétrés par des marchands ivres. La jeune fille décide de prendre les armes.