Poručík John Dunbar (Kevin Costner) sa stáva hrdinom, keď sa vydá do frontovej línie priamo k nepriateľovi. Po vyliečení zranenej nohy sa Dunbar hlási do posádky na hraniciach a veliteľ ho pošle do najvzdialenejšej oblasti Fort Sedgewick na západnej hranici. On je však jej jediným obyvateľom, takže nie div, že sa spriatelí s osamelým vlkom a pokúša sa nadviazať kontakt s neďaleko žijúcim kmeňom Siuxov. Po počiatočnej obojstrannej nedôvere si medzi indiánmi postupne nachádza nielen nových priateľov, ale aj novú lásku.
Zapáči sa mu spôsob ich života, k ich harmonickému prírodnému životu prechováva úctu a obdiv a sám v tomto spôsobe života nachádza zmysel ďalšej existencie. Svoju uniformu postupne vymení za indiánsky oblek. Ibaže vo chvíli, keď ho indiáni definitívne prijmú medzi seba a Dunbar sa chce natrvalo presťahovať do ich osady a oženiť sa s indiánskou vdovou, objavia sa vojaci, ktorí s ním zaobchádzajú ako so zradcom a chcú ho deportovať späť ako dezertéra. Zo zajatia ho vyslobodia Siuxovia, ale Dunbar sa obáva krutej pomsty.

Kevin Michael Costner je americký herec, režisér a producent. Jeden z jeho najúspešnejších filmov je Tanec s vlkmi, ktorý vyhral sedem Oscarov. Má svoju hviezdu na Hollywoodskom chodníku slávy.

Buffalo Child, Charles Rocket, Donald Hotton, Floyd "Red Crow" Westerman, Jim Wilson, Jimmy Herman, Kirk Baltz, Larry Joshua, Maury Chaykin, Michael Horton, Michael Spears, Nathan Lee Chasing His Horse, Robert Pastorelli, Steve Reevis, Tantoo Cardinal, Tom Everett, Tony Pierce, Wayne Grace, Wes Studi