Kevin Costner virou um astro da noite para o dia com esse épico majestoso vencedor de sete estatuetas da Academia de Artes de Hollywood. Ele vive John Dunbar, um tenete da União, condecorado por bravura durante a Guerra de Secessão, mandado para um forte isolado na fronteira selvagem dos índios Sioux. Dunbar enfrenta uma série de perigos e trava contatos com uma tribo indígena que inicialmente parece hostilizá-lo. Acompanhado de seu cavalo Cisco e de um lobo com quem faz amizade, passa a ser chamado de "Dança com Lobos", pelos peles-vermelhas. A convivência com os nativos faz com que o oficial ganhe respeito da tribo, principalmente depois de uma empolgante caçada de búfalos. Mas logo a cavalaria aponta no horizonte e Dunbar precisa enfrentar o maior dilema de sua vida.
