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.

Brett McBain, un granjero viudo de origen irlandés, vive con sus hijos en una zona pobre y desértica del Oeste americano. Ha preparado una fiesta de bienvenida para Jill, su futura esposa, que viene desde Nueva Orleáns. Pero cuando Jill llega se encuentra con que una banda de pistoleros ha asesinado a McBain y a sus hijos. (FILMAFFINITY)

Wyatt Earp es miembro de un familia de granjeros de Iowa que, al no prosperar su negocio, deciden participar en la Conquista del Oeste. En los nuevos estados que ya forman parte de los Estados Unidos reina la anarquía, por lo que Wyatt Earp decide hacerse agente de la ley, con todos los riesgos que comporta. Pronto hará amistad con Doc Holliday, un personaje mítico con un pasado que le precede y que le ayudará en unos momentos muy especiales.