El viejo Pete (August Schellenberg), es un narrador de relatos de la reserva de Pine Ridge. Con cerca de cien años de edad, es responsabilidad de Pete compartir el legado de las leyendas de su pueblo para trasmitirlas a las generaciones venideras y preservar su identidad y su poder.

Uno de los chicos que habitualmente escucha las historias es un joven de diecisiete años Shane (Eddie Spears), miembro de los Dog Soldiers, una banda callejera. Se celebra la ceremonia de todas las Naciones indias en Nuevo México. Para que pueda asistir el viejo Pete se encarga a Shane que le acompañe y cuide de él. Shane sólo acepta porque tiene sus propios motivos relacionados con su banda.

Por delante tienen un largo viaje a través de las Black Hills de Dakota de Sur y el viejo Pete aprovechará la oportunidad para contarle al reacio Shane sus relatos. Las viejas leyendas parecen hacerse realidad. Historias de amor, de valor, de aventura y de humildad que encierran el saber de su pueblo…