В 1528 году на берега Флориды высадился отряд испанских конкистадоров. После неудачного похода в глубь полуострова, испанцы, отославшие свои корабли на запад, строят лодки и плывут вдоль побережья Мексиканского залива по направлению к устью Миссисипи. В пути большая часть пришельцев гибнет. Среди немногих оставшихся в живых — Адьвар Нуньес Кабеса де Вака. Он совершает драматическое, полное приключений путешествие от Техаса до Мексики, т. е. по землям, совершенно неизвестным в то время...