Lying on his deathbed, the aging Cheyenne Warrior, Windwalker, tells his life's story to his small grandchildren. He recounts his years as a young brave, marriage to beautiful Tashina, the blessing of having twin sons born to them, and his anguish at having Tashina die and one of the babies stolen during a raid by Crow warriors. After Windwalker dies, the Great Spirit reawakens him for one final mission, finding his lost son.