1863년, 모두가 지쳐가는 전쟁의 가운데에서 전투를 승리로 이끌고 영웅이 된 존 J 던바 중위는 동부 전쟁터를 떠나 서부 국경지대로 자원한다. 아무도 없이 홀로 서부 국경지대 세즈윅 요새를 지키게 된 존 J 던바 중위. 전쟁 영웅의 포상으로 받은 말 시스코와 그의 주변을 맴돌기 시작한 늑대 하얀 발과 평화로운 일상을 보내던 중 인디언 수우족 부족과 마주치고 그들의 삶에 매료되어, 백인의 삶을 버리고 인디언 '늑대와 춤을'로 다시 태어나게 된다. 한편, 인디언들의 땅을 정복하기 위해 백인 기병대들이 침략을 준비 중이다.