Астрологи, которые всегда наблюдали за космическим пространством, обладают тайными способностями объяснять и предсказывать всё, что происходит в мире. Чтобы стать астрологом, кандидат должен пройти сложные испытания, проверяющие одновременно силу духа и астрологические способности. Спустя много поколений, старейшины выбирают преемницей Эсмеральду, юную девушку из Западной Пустыни.

Как преемница астрологов, Эсмеральда стала хранительницей Шкатулки Лунной Звезды, которая передавалась из поколения в поколение. Вскоре она отправилась в лабиринт Минуса, чтобы разгадать секреты Шкатулки, открыть и обрести мистические силы древних времен. Но на пути к лабиринту земля вдруг начала трястись и пустыня рассыпалась на части, окутанная чёрной песчаной бурей. В этот момент Шкатулка Лунной Звезды неожиданно открылась и Эсмеральда наполнил поток таинственные силы. Под её защитой девушка осталась невредимой, а в её разум проникли воспоминание из далёкого прошлого. Она почувствовала зов Шкатулки, который поведал, что Хуфра, безжалостный тиран из Западной Пустыни, пробудился. Эсмеральда немедленно отправилась вглубь пустыни, туда, где стоял Древний Город. После того, как Шкатулка Лунной Звезды открылась, девушку стали окружать два потока силы — Ледяная Луна, исполненная магии, и Звездная Пыль, наполненная великой силой. Впечатленная могуществом Шкатулки, о котором она раньше только слышала, Эсмеральда воззвала к воспоминаниям первого поколения астрологов. На подходе к древнему городу она почувствовала отголоски неизвестная история любви Хуфры и одного астролога. Увидев, чем закончилась эта история, Эсмеральда вдруг ощутила печаль и сожаление. Но её задача в том, чтобы запечатать Хуфру и вернуть мир в Западную Пустыню.