In 1528, the real-life conquistador Cabeza de Vaca shipwrecked in the New World where he lived for eight years as a slave, trader, and shaman. In this lyrical weaving of history and myth, the adventurer takes his young daughter Teresa from her home in Texas to walk westward into the setting sun, their travels accompanied by miracles--visions and prophecies. But when Teresa reaches the outposts of New Spain, life is not what her father had promised.