La tribu des Mayas, au Mexique, est attaquée par les hordes du cruel Hunac Ceel. Le roi de la tribu meurt durant le combat et son fils Balam lui succède. Ce dernier prend la mer avec ce qui reste de son peuple et aboutit sur le territoire du Texas actuel. À peine installés dans ce nouveau pays, les Mayas sont de nouveau attaqués par une autre tribu dont le chef, Aigle noir, est blessé et fait prisonnier. Soigné par Ixchel, la fiancée de Balam, il guérit et obtient de retourner chez les siens à condition qu'il vive en paix avec les nouveaux venus sur ses terres. Aigle noir accepte, mais meurt bientôt en défendant les Mayas contre une nouvelle attaque de Hunac Ceel.