Poručík Dubar (Kevin Costner), těžce zraněný v bitvě s konfederační armádou, je dekorován jako hrdina a poslán na vlastní žádost do opuštěné pevnosti na západní hranici. Spřátelí se s osamělým vlkem a pokouší se navázat kontakt s poblíž žijícím kmenem Siouxů. Přízeň obezřetných indiánů si získá informací o blížícím se stádu bizonů. Jazykové problémy mu pomáhá překonat ovdovělá Zaťatá pěst, kterou jako dítě bílých osadníků Indiáni unesli. Dunbar, přejmenovaný Siouxi TANČÍ S VLKY, začne žít v indiánské osadě. Líbí se mu jejich způsob života, v němž nachází smysl další existence. Když se chystá jeho svatba se Zaťatou pěstí, je Dunbar zajat oddílem kavalerie, který s ním zachází jako se zrádcem. Siouxové ho osvobodí a zabijí většinu vojáků, ale Dunbar raději se svou ženou, Zaťatou pěstí, kmen opouští, aby nepřivolal pomstu kavaleristů. TANEC S VLKY - hluboký lidský příběh s nádhernou hudbou Johna Barryho.