Depois de uma bem-sucedida batalha em Dakota, durante a Guerra Civil Americana, o tenente John Dunbar é recebido como herói e decide servir numa região povoada por índios da tribo Sioux. A convivência com os indígenas faz com que Dunbar, pouco a pouco, vá adquirindo seus costumes, ao mesmo tempo em que ganha respeito dos nativos.