1528-ban Cabeza de Vaca kincstárnok a Narváez-expedícióban, melynek célja Florida feltérképezése volt. Vezetőjének brutális viselkedése az indiánokkal szemben és a teljes improvizáció tragikus véghez vezetett. Miközben a spanyolok házi készítésű csónakokon próbálnak átkelni a tengeren, egy vihar az utolsó túlélők szinte mindegyikét elragadja. A 600 elindult emberből csak Cabeza de Vaca, Alonso del Castillo, Andrés Dorantes és Estevanico élik túl, és megpróbálnak eljutni Mexikóba, európaiak számára addig ismeretlen területeken átkelve.