Tänä päivänä espanjalainen valloittaja Alvar Nunez Cabeza de Vaca on haaksirikkoutunut matalalle hiekkarannalle Teksasin rannikon edustalla. Nälkää, kuivunut ja epätoivoinen hän on ensimmäinen eurooppalainen, joka asetti jalkansa tulevan Lone Star -valtion maaperään.
Cabeza de Vacan tahaton matka Texasiin oli katastrofi alusta alkaen. Sarja vakavia onnettomuuksia ja intialaisia hyökkäyksiä vaivasi hänen retkikunnan 300 miestä tutkiessaan Floridan pohjoista. Sitten selviytyjät selvittivät sitten viisi lievää venettä ja suuntasivat merelle, missä he kärsivät kurja myrskyjä, vakavaa ruoan ja veden pulaa ja intialaisten hyökkäyksiä mistä tahansa he panivat rannalle. Kun tutkimusretkensä vähennettiin vain 80 tai 90 mieheksi, Cabeza de Vacan hyttynen laivasto hajosi lopulta Galvestonin saarelle aivan Teksasin rannikon tuntumassa.
Valitettavasti rannalla laskeutuminen ei päättänyt Cabeza de Vacan oikeudenkäyntejä. Seuraavan neljän vuoden aikana puolue tuskin onnistui poistamaan kireää olemassaoloa käymällä kauppaa intialaisten kanssa, jotka sijaitsevat nykypäivän itäisessä Texasissa. Miehistö kuoli tasaisesti sairauksista, onnettomuuksista ja hyökkäyksistä, kunnes vain Cabeza de Vaca ja kolme muuta jäivät. Vuonna 1532 neljä eloonjäänyttä lähtivät vaikealta matkalta nykyisten Texasin, New Mexico ja Arizonan osavaltioiden yli. Karankawan intialaisten vangitsemana he asuivat virtuaalisessa orjuudessa lähes kaksi vuotta. Vasta kun Cabeza de Vaca oli voittanut karankawan kunnioituksen tullessaan ammattitaitoiseksi lääketiedeksi ja diplomaatiksi, pienyhtye voitti vapautensa.
Vuonna 1536 miehet tapasivat espanjalaisten orjametsästäjien puolueen nykyisessä Meksikon Sinaloan osavaltiossa.He seurasivat heitä takaisin Mexico Cityyn, missä tarina heidän hämmästyttävästä odyssiastaan tuli kuuluisaksi koko siirtomaa ja Euroopassa. Huolimatta monista vaikeuksista, joita Cabeza de Vaca ja hänen miehensä kokivat pohjoisilla matkoillaan, heidän tarinansa inspiroivat muita tehostamaan alueen tutkimista, josta tulee jonain päivänä Texas.