Deitado em seu leito de morte, o idoso Guerreiro Cheyenne, Windwalker, conta a história de sua vida para seus netos pequenos. Depois que Windwalker morre, o Grande Espírito o desperta para uma missão final, encontrando seu filho perdido.