Na stolicę Majów Chitzen Itza napada indiańskie plemię pod wodzą Hunac Ceela (Leo Gordon). W bitwie ginie król Majów Balam VIII (Angel Di Steffano). Jego syn Balam IX (George Chakiris) postanawia wraz ze swoim ludem uciec przed najeźdźcami. Po opuszczeniu półwyspu Jukatan i przepłynięciu Zatoki Meksykańskiej lądują na ziemiach innego plemienia Indian, rządzonego przez Czarnego Orła (Yul Brynner). W walce z Balamem Czarny Orzeł zostaje uwięziony, a kapłani Majów żądają złożenia go w ofierze bogom. Tymczasem do nowej ojczyzny Majów zbliżają się hordy Hunac Ceela, zagrażając nie tylko im ale także plemieniu Czarnego Orła...

Koniec XII wieku. Pada miasto Majów. Książę Balam (George Chakiris) z grupą poddanych ucieka. Pomocy udzielają im rybacy. Balam obiecuje poślubić córkę (Shirley Anne Field) ich przywódcy. Ona zakochuje się w wodzu Indian (Yul Brynner).

Przez wieki Majowie tworzyli wspaniałą cywilizację, której ślady przetrwały do dziś. Nie znając żelaza, koła i koni, budowali wielkie miasta i wznosili potężne piramidy. Opracowali mapę nieba, system zapisu matematycznego bardziej zaawansowany od rzymskiego i kalendarz równie dokładny jak stosowany obecnie. Ich bogowie byli jednak wyjątkowo okrutni i domagali się ofiar z ludzi. Niestety, po stuleciach istnienia, ich miasta zostały nagle zaatakowane przez przybyszów posługujących się żelaznymi mieczami. Wobec naporu wroga Majowie ginęli masowo. Jako ostatnie pod ciosami wojowników okrutnego Hunaca Ceela pada miasto Chichen Itza, którego stary król Balam ginie w czasie walk. Jego miejsce zajmuje młody książę Balam. Za namową kapłanów książę i grupka jego poddanych ucieka z miasta. Postanawiają dotrzeć nad brzeg morza, a stamtąd popłynąć do nowego lądu, o którym stary władca opowiadał kiedyś synowi. Majowie poprzysięgają sobie jednak, że gdy odzyskają siły, uderzą na Hunaca i odbiją swoje ziemie. Po dziesięciu dniach wędrówki docierają nad morze. Ale początkowo rybacy z wioski nie chcą oddać przybyszom swoich łodzi ani też płynąć z nimi. Przywódca wioski nie wierzy w opowieści o krwawym Hunacu. Młody władca przekonuje go jednak, że wróg nie oszczędzi nikogo. Lepsza więc niepewna tułaczka niż pewna śmierć. Obiecuje też, że jeśli szczęśliwie dotrą do celu, poślubi córkę przywódcy wioski, piękną Ixchel. W ostatniej chwili rybakom udaje się załadować na łodzie niezbędny dobytek oraz zapasy jedzenia i umknąć przed wojskami Hunaca. Strzały wroga dosięgają jednak ojca Ixchel. Wielodniowa przeprawa przez morze kończy się sukcesem. Majowie przybijają do nowego lądu. Zgodnie z obietnicą Balam chce natychmiast poślubić Ixchel, ale dziewczyna zwalnia go z przysięgi złożonej pod przymusem. Pragnie, by król ożenił się z nią z miłości. Ale młody władca nie ma wprawy w okazywaniu uczuć. Jest przekonany, że Ixchel po prostu go nie chce. Majowie przystępują do budowy domów, kopią kanały, które nawodnią ich pola, zaczynają nawet wznosić piramidę. Miejscowi Indianie nieufnie traktują przybyszów. Ich wódz, Czarny Orzeł, udaje się na przeszpiegi. Niestety, zostaje ranny w potyczce z Balamem i uwięziony. Decyzją arcykapłana ma być złożony w ofierze. Wcześniej jednak musi odzyskać siły. Doglądająca go Ixchel zakochuje się w nim z wzajemnością. Nie ma jednak odwagi wyjawić mu, co go czeka. W przeddzień uroczystego złożenia ofiary arcykapłan informuje Czarnego Orła, że nazajutrz zginie. Indianin czuje się zdradzony i oszukany przez Ixchel, ale idzie na śmierć z podniesioną głową. W ostatniej chwili Balam, który zawsze był przeciwny krwawym ofiarom z ludzi, darowuje mu życie i zwraca wolność. Oba ludy zaprzyjaźniają się i odtąd żyją razem w pokoju, ucząc się wzajemnie od siebie. Balam i Czarny Orzeł nadal kochają jednak tę samą kobietę. Rywalizacja między nimi narasta. Wreszcie Indianin, chcąc uniknąć otwartego konfliktu, postanawia odejść ze swym ludem. Ale nieoczekiwanie na horyzoncie pojawiają się statki Hunaca Ceela.