Lors d'une offrande humaine sur la pyramide de Chichen Itza, Bo Balam, le vieux roi maya et son peuple sont attaqués par le peuple d'Hunac Cell. Le Roi est assassiné et le prince Balam, son fils, proclamé roi, réussit à s'enfuir avec ce qui reste de son peuple. Décidé à sauver sa nation, il demande au chef d'un village de pêcheurs de les conduire au-delà de la mer. Le chef accepte à condition qu'il épouse sa fille Ixchel. Il débarque les Mayas sur un territoire où vit la tribu de Black Eagle...