王女マヤの戴冠式の日に突然姿を現した、地下世界からの招かれざる客。その口から告げられたのは、マヤの出生の秘密、そして不吉な運命だった。

悲しみに打ちひしがれながら、預言に隠された本当の意味を見いだしたマヤ。伝説の3人の戦士を見つけだしてこの世界を救うため、冒険の旅に出る。

ルナ・アイランドにたどり着き、おんどりの魔術師をさがし始めたマヤは、"世界一の魔術師"になれる力をもつといわれる少年、リコと出会う。

スカルの戦士をさがしてジャングル・ランズにやってきたマヤとリコ。白い怪物と呼ばれる射手、チミの話を聞いた2人は、彼女に会いに森の奥へと向かう。

ゴールデン・マウンテンズのバーバリアン、ピチュが、伝説の戦士として仲間に加わる。だがその夜、突然現れたザッツに本心を見抜かれたマヤは...。

ロード・ミクトランの攻撃を受けたテカ王国を守るため、反撃に出るマヤと仲間たち。そして神々との激しい戦いの中で、驚くべき真実が明らかになる。

思わぬ人物の助けによりロード・ミクトランのもとにたどり着いたマヤは、直接戦いを挑む。戦士の1人は、自分の命を犠牲にして仲間を助けようとする。

命からがら逃げだした後、悲しみに暮れるマヤは、ロード・ミクトランの攻撃に備えて仲間をそれぞれの国に帰す。レディ・ミクテの本心が明らかになる。

テカ王国を襲うロード・ミクトランの軍勢を迎え撃つ、マヤと仲間たち。世界の運命を左右する壮大な戦いの先には、予想外の結末が待ち受けていた。