Во время Гражданской войны в США лейтенант Джон Данбар просит перевода на удаленный форпост на западной границе, желая увидеть frontier до его исчезновения. Прибыв на место, он обнаруживает форт заброшенным. Постепенно он налаживает контакт с соседним племенем сиу. Благодаря открытости и уважению к их культуре, Данбар завоевывает доверие индейцев, получает имя «Танцующий с волками» и становится частью общины. Ему приходится выбрать между миром белых, который он покинул, и миром индейцев, который он принял.