De oude Pete Chasing Horse is de verhalenverteller van het Pine Ridge reservaat. Zijn kleinzoon, de zeventien jaar oude Shane, raakt steeds meer op het slechte pad doordat hij zich heeft aangesloten bij een straatbende. Wanneer zijn moeder hem opdraagt zijn opa naar Nieuw Mexico te brengen, geeft Shane gehoor aan dit verzoek. In de eerste plaats omdat hij de bende geld verschuldigd is, maar uiteindelijk ontstaat er een mooie vriendschap tussen de twee. Tijdens de tocht vertelt opa al zijn mooie verhalen. Shane moet deze verhalen onthouden en ervoor zorgen dat deze na zijn opa's dood niet vergeten worden.