Após uma terrível batalha, o jovem rei Maia Balam (Chakiris), lidera seu povo para longe do México - escapando de um clã rival que os perseguia. Chegando a sua nova aldeia, uma tribo de hostis Nativoamericanos os ataca. Águia Negra (Brynner), o líder dos nativos, é capturado, e durante o seu período..