Den amerikanske löjtnanten John Dunbar söker under 1860-talet tjänstgöring långt ifrån civilisationen. Han blir stationerad vid det ensliga Fort Sedgwick där han kommer i kontakt med en stam av siouxfolket. Det första mötet blir våldsamt och kunde ha ändat hans liv men istället leder det till början på något nytt för Dunbar.