Op zijn sterfbed vertelt de oude Indiaanse strijder Windwalker zijn levensverhaal aan zijn kleinkinderen. Met rode oortjes luisteren ze naar hoe Windwalker de gelukkige beginperiode beschrijft. Windwalker is dan getrouwd met Tashina en zij schenkt hem twee zonen. Ongeluk begint hem te achtervolgen wanneer Tashina sterft en zijn jongste zoon wordt ontvoerd door Crow-strijders. Windwalkers leven staat vanaf dan in het teken van de pijnlijke zoektocht naar zijn oogappel.

Windwalker
Smiling Wolf / Crow Brother / Narrator
Windwalker (young)
Tashina
Dancing Moon
Little Feather
Spotted Deer
Horse That Follows
Happy Wind
Crooked Leg
Tashina's father
Tashina's mother