John Dunbar (Kevin Costner) decide renunciar a su vida en la caballería estadounidense y migrar con la tribu Lakota Sioux que lo ha adoptado. Cuando se da cuenta de que dejó sus diarios en el fuerte, regresa para recuperarlos y que así el Ejército no descubra dónde se ha ido.

Desafortunadamente, en su ausencia, un escuadrón de refuerzos ha llegado. Se lo llevan cautivo y le prometen clemencia en su juicio por deserción si conduce a los soldados a la tribu. Él se niega y es torturado.

Mientras lo transportan de regreso al este, algunos miembros de la tribu que fueron a buscarlo lo rescatan; Smiles A Lot (Nathan Lee Chasing His Horse) mata a uno de los soldados, logrando su deseo de ser hombre, pero se da cuenta de lo doloroso que es.

Dunbar va a los terrenos de invierno de la tribu, pero les dice que mientras él esté con ellos representa un peligro para la tribu.

Él y Stands With A Fist (Mary McDonnell) regresan para tratar de hacer que los hombres blancos hagan las paces con los sioux.

A medida que avanzan los créditos, un epígrafe dice que en 13 años, la cultura sioux había sido destruida; los que lucharon fueron asesinados.