В доколумбовой Мезоамерике столица племени майя падает под натиском вражеского войска, которое возглавляет безжалостный Хунак Цила. Вождь погибает в бою, а его место занимает наследник Балам IX, который послушавшись советников, решает увести свой народ с полуострова, переплыть залив и обосноваться на неизведанных северных территориях, чтобы восстановить силы и нанести ответный удар. Высадившись на незнакомом побережье, главный герой и его люди оказываются на земле, принадлежащей местному племени, возглавляемому Черным Орлом, который не рад новым соседям.