Several generations into the future, Sahara travels with her clan in a barren environment where recyclables are bartered for sustenance, and few remember horses or their connection to humans. But Sahara has recurring visions of riding astride on magnificent animals that run like the wind.

With the help of Evan, a young herder from the Gardener's Camp, Sahara discovers a crumbling book containing pictures of humans riding horses and learns her visions are real. Confronting a group of hunters led by hot-headed Dojo, Sahara rescues a wounded horse, but the animal escapes before it can be tamed.

Sahara is labeled a foolish dreamer and almost gives up her quest. Following horse tracks into a remote ravine, she finds wild dogs attacking a dying mare, and must drive them off in order to save the foal. Now she must attempt to raise the young animal, finally convince her clan of the ancient bond between horses and humans, and learn the secret of her true identity.