Efter ett stort fältslag under det amerikanska inbördeskriget 1863, förflyttas den hjältemodiga löjtnanten John Dunbar på egen begäran till en avlägsen utpost i Dakota som gränsar till indianernas land. Fortet visar sig vara övergivet, så han beslutar sig för att stanna och invänta sina trupper. Men han upptäcker snart att han inte är ensam.Efter ett första våldsamt möte med den lokala siouxstammen börjar han allt mer accepteras av indianerna, som ger honom namnet "Dansar med vargar". Men den växande vänskapen innebär samtidigt att Dunbar inom en snar framtid kommer att tvingas välja sida.

Berättelsen om Elvisimitatörer, indianer, moderna cowboys, en 1,80 lång blond lönnmördare, en collegekille, en korrumperad sheriff och en prostituerad i jakten på en ovärderlig indianartefakt som stulits under ett pokerparti på ett indiskt casino.

Den åldrade Lefty Brown har ridit med sin vän Eddie Johnson i hela sitt liv. När en hästtjuv mördar Eddie så måste Lefty kliva fram ur sin partners skugga och möta verkligheten i en värld på gränsen mellan lag och laglöshet.

När den kärleksfulla maken och läraren Wade kommer hem tidigt från jobbet så upptäcker han sin fru i sängen med en annan man. Wade tappar det fullständigt och dödar båda två. Detta är starten på en mordisk framfart på landsbygden där han möter Miranda, som påminner honom om hans nu döda fru. Mirandas flyr in i skogen där hon jagas Wade, bara för att inse att... You Can't Run Forever...