Bailando con Lobos transcurre en 1860, época de grandes cambios históricos en los EE.UU., cuando los colonos comenzaron a emigrar hacia el Oeste, a los territorios de los indios. Empujado por el deseo de conocer la última frontera antes de que ésta desaparezca, John J. Dunbar, soldado en las filas de la Unión, entra en contacto con los Sioux. Entre ellos se encuentra "en pie con el puño en alto", una mujer blanca adoptada por la tribu cuando era niña.. poco a poco, Dunbar y los Sioux empiezan a sentir respeto y admiración mutua. La película describe la aceptación de Dunbar por parte de la tribu, su emocionante historia de amor con la mujer blanca, su increíble amistad con los indios y, por fin, la decisión crucial que debe tomar al buscarse a sí mismo y que determinará su destino.
 | Kevin Costner | John G. Dunbar/Bailando con Lobos |
 | Mary McDonnell | en pie con el puño en alto/Christine |
| Graham Greene [II] | Kicking Bird |
| Rodney A. Grant | Viento en el Pelo |
| Floyd 'Red Crow' Westerman | Diez Osos |
| Larry Joshua | Sargento Bauer |
| Tom Everett | Sargento Pepper |
| Kirk Baltz | Edward |
| Tantoo Cardinal | Matón Negro |
| Donald Hotton | General Tide |
| Wayne Grace | Mayor |
| Wes Studi | Pawnee |
