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.