En torno a 1860, en vísperas de la Guerra de Secesión y a punto de terminar el periodo de colonización del Oeste, el teniente John J. Dunbar se dirige a un lejano puesto fronterizo que está completamente deshabitado. Su soledad le impulsa a entrar en contacto con los indios sioux y, gracias a ello, conoce a En pie con el puño en alto, una mujer blanca que fue adoptada por la tribu cuando era niña. Poco a poco, entre Dunbar y los sioux se establece una relación de respeto y admiración mutuos.