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