Lakota Woman raconte l’histoire de la vie de Mary « Brave Woman » Crow Dog. Cependant, son histoire englobe la lutte des Sioux alors qu’ils hésitent entre adopter les voies de l’homme blanc et maintenir leurs traditions ancestrales. Mary est une métis, ayant un père blanc et une mère indienne, qui ne se sent pas à l’aise avec les sangs purs et n’est pas bien accueillie par les blancs. Sa mère veut être acceptée par les Blancs et vivre selon leurs règles. Mary se sent mal à l’aise de voir sa mère essayer de se conformer à une société qui ne veut pas d’elle. Au lieu de cela, Mary tend la main aux membres âgés de sa famille et aux anciennes traditions. Alors que Mary cherche une place pour elle-même dans la nation sioux, elle rencontre la haine, les abus, l’amour et enfin l’acceptation.
Après avoir passé un été à voyager avec une caravane d’autres jeunes Indiens, Mary se retrouve membre de l’American Indian Movement. Alors qu’elle est impliquée dans AIM, elle rencontre un homme et tombe enceinte. L’homme l’abandonne ainsi qu’AIM, mais Mary continue d’assister à des rassemblements et de travailler pour la cause AIM tout au long de sa grossesse. Son fils, Pedro, est né lors d’un siège de soixante et onze jours à Wounded Knee au milieu de coups de feu. La naissance de Pedro face au siège est une victoire pour la nation indienne. Il est né sur le site d’un massacre dévastateur cent ans plus tôt et apporte une nouvelle vague de guerriers au mouvement des droits des Indiens.
Mary rencontre et épouse finalement Leonard Crow Dog. Leonard est un leader indien respecté et un guérisseur. Sa vie devient de plus en plus liée aux anciennes coutumes indiennes alors que Leonard lui apprend à accomplir des rituels sacrés et à vivre comme l’épouse d’un guérisseur. Mary passe du temps à profiter des commodités de la vie blanche alors qu’elle suit Leonard à travers le pays alors qu’il est mélangé entre les prisons. Mary aime les luxes tels que l’eau courante, la plomberie intérieure et des prix équitables, mais se sent plus à l’aise dans la réserve à côté de Leonard. Une fois que Leonard est sorti de prison et que le couple reprend son travail de guérisseur, Mary se rend compte qu’elle est de sang pur dans l’âme. L’histoire de Mary retrace les difficultés rencontrées par les Amérindiens alors qu’ils tentent de s’intégrer dans un monde où ils ne sont pas désirés ou d’exister dans un mode de vie qui leur a été enlevé. Il n’y a pas de résolution pour Mary et comme elle le dit, « La vie continue ».