De kalte henne Crow Mary er en sterk fortelling, basert på virkelige hendelser. Goes First er bare 16 år da hun forelsker seg i Abe Farwell, den hvite mannen som selger skinn til stammen hennes. De får tillatelse til å gifte seg, og hun må endre navn til Mary. Snart blir hun blir med ham ut i en ny verden, til handelssteder i Minnesota og Canada. Underveis får hun både en god venninne og en fiende for livet. Kjærligheten mellom Mary og ektemannen blir satt på en stor prøve den dagen 40 medlemmer av Nakota-stammen blir slaktet ned, og ektemannen ikke griper inn. Mary kan ikke sitte stille og se på, og redder livet til fem kvinner. Det blir krevende å få stilt drapsmennene for retten når urfolkets posisjon er så svak, og hvordan vil det påvirke det allerede skjøre forholdet mellom Mary og Abe?