На новой земле они сталкиваются с племенем коренных американцев, предводителем которых является вождь по имени Черный Орел. Индейцы из племени майя во главе с молодым королем Баламом решают перебраться через Мексиканский залив и осесть на североамериканских землях. Конфликт двух племен осложняется еще и тем, что и король Балам, и Черный Орел влюбляются в прекрасную принцессу майя