Durante la Guerra de Secesión estadounidense, después de que accidentalmente lleve a las tropas de la Unión a una victoria durante la Guerra, el teniente John J. Dunbar es enviado por su superior, el mayor Fambrough, a un puesto en la frontera del territorio indio sin ningún tipo de compañía. A medida que avanzan los días descubre que no está solo y traba amistad con un lobo al que llama Calcetines y que lo acompaña en sus patrullas. Además descubre que cerca hay una curiosa tribu rival india, así que se apresura a conocer su cultura y entabla una relación amistosa con un líder llamado Ave que patea. Gradualmente se gana el respeto de estas personas nativas y se deshace de los prejuicios de su hombre blanco. Danza con lobos muestra la importancia que la humanidad le pone abismo de culturas y tradiciones que existe entre el hombre blanco y los nativos, y que la enemistad no debería existir entre ambos bandos.