В первой половине XVI века испанский конкистадор Альвар Нуньес Кабеса де Вака, выполняя обязанности альгвасила и главного казначея экспедиции Панфило де Нарваэса, отправляется в Новый Свет, стремясь найти золото и рабов. Завоеватели направляются в ещё неизведанную Флориду. После долгих и изнурительных странствий, преодолевая голод, болезни и постоянные атаки индейцев, небольшая группа выживших испанцев на двух плотах оказывается у неизвестных берегов.