Probíhá americká občanská válka Severu proti Jihu. Voják Severu John Dunbar je za mimořádnou statečnost během bitvy povýšen do důstojnické hodnosti. Krátce po válce je poručík armády Spojených států John Dunbar odvelen do vzdálené vojenské pevnosti v zemi Indiánů. Po svém příjezdu zjistí, že pevnůstka je zcela opuštěná, ale plně v souladu s původním rozkazem zde zůstává a vyčkává příjezdu vojenských posil. Jenže žádné armádní jednotky nepřijíždějí a nepřijíždějí, a tak tráví svůj volný čas různými kratochvílemi. Snaží se ochočit divokého vlka, píše si osobní deník a dostává se i do styku s místním indiánským kmenem. Po prvotní nedůvěře se s Indiány velice sblíží, a tento vztah později přeroste do stavu, z kterého již není návratu. John Dunbar pomalu přijímá život domorodců, zapomene na své rodné občanské jméno i příjmení a používá pouze a výhradně jen své nové indiánské jméno >> Ten, který tančí s vlky <<. Loví bizony, naučí se řeč svého indiánského kmene a ožení se s indiánskou běloškou, která je již od dětství jeho členkou. Jak velice mírumilovně pozvolný byl přerod bílého amerického vojáka v pravého Indiána, o to drastičtější a prudší je jeho následné osobní vystřízlivění, to když do pevnosti konečně dorazí ony dlouho očekávané vojenské posily.