Події розгортаються у 16 столітті, коли група іспанських конкістадорів на чолі з капітаном Ернаном Кортесом досліджує невідому територію Мексики. Незабаром вони зустрічають плем'я ацтеків, які поклоняються двом тиранозаврам як своїм богам. Ацтеки захоплюють конкістадорів і планують принести їх у жертву динозаврам. Однак Кортесу вдається втекти за допомогою Аякоатль, доньки ацтекського вождя Матлаля.
Аякоатль - непокірна принцеса, яка відмовляється вийти заміж за воїна Ксокозіна, якого обрав її батько. Вона закохується в Кортеса і вирішує приєднатися до нього в його пошуках корабля. По дорозі вони стикаються з багатьма небезпеками, серед яких армія ацтеків, дика природа джунглів і люті динозаври.