Maya (Stimme im Original: Zoe Saldana) ist eine mesoamerikanische Kriegerprinzessin. Sie lebt in einer von Magie bestimmten Welt, die von vier verschiedenen Königreichen regiert wird. Nun steht ihr 15. Geburtstag an und damit einher geht auch ihre Krönung zur Königin ihres Reiches Teca. Doch mit einem Schlag ändert sich alles, denn die Götter der Unterwelt erscheinen und sagen voraus, dass Maya von dem Gott des Krieges getötet werden wird. Dies soll eine Strafe für die Vergehen ihrer Familie sein. Wenn Maya ihr Schicksal nicht akzeptiert, werde die ganze Welt in Leid ertrinken und die Rache der Götter zu spüren bekommen. Maya allerdings möchte dem Tod entkommen und versucht, sich, ihre Freunde und ihre Familie zu retten. Hoffnung verspricht sie sich dabei von einer alten Prophezeiung, die besagt, dass ihr drei mächtige Krieger zur Seite stehen werden, um die Menschheit zu retten.