Le jour de son intronisation, Maya reçoit une nouvelle bouleversante sur ses origines et un terrible ultimatum de la part d'un invité indésirable venu du monde des morts.

Une tragédie apporte un nouvel éclairage sur une ancienne prophétie et entraîne Maya dans un long périple en quête de trois guerriers qui l'aideront à sauver le monde.

À la recherche du Coq Magicien sur l'Île Lunaire, Maya rencontre Rico, le soi-disant «plus grand magicien de tous les temps» qui semble pourtant bien ordinaire.

La quête du légendaire Guerrier à tête de crâne de la Grande Jungle mène Maya et Rico jusqu'à Chimi, alias L'Abomination Blanchâtre, une vaillante guerrière recluse.

Picchu, un Barbare musclé des Montagnes d'Or, se joint à la mission de Maya, devenant ainsi le troisième guerrier. Le soir venu, Zatz confronte Maya au sujet de sa quête.

L'armée du Seigneur Mictlan attaque Teca, mais Maya et ses amis la repoussent. Au retour des dieux, une deuxième bataille dévoile des forces jusque-là inconnues.

Quand Maya et ses trois compagnons se retrouvent face au Seigneur Mictlan, ils reçoivent une aide inattendue. Un noble ami altruiste fait finalement le sacrifice ultime.

Après avoir échappé au danger par les airs, Maya, effondrée, envoie ses amis prévenir leurs royaumes que le Seigneur Mictlan est en chemin. Dame Micte fait un aveu.

Une bataille fatidique s'engage à Teca, opposant le Seigneur Mictlan et son armée à Maya et ses alliés. Le dénouement s'annonce épique.