Au début du XVIe siècle, Alvaro Nunes Cabeza de Vaca, noble andalou, arrive en Amérique du Nord avec les hommes du général Narvaez. Sur place, il prend conscience du comportement brutal des Espagnols et reçoit un bon accueil des villages indiens qu'il visite. Tombé amoureux de la jeune Maïna, il découvre grâce à elle la culture et les croyances indiennes.