Naoto hat in seiner Freizeit und sogar in der Schule nichts besseres zu tun, als sich mit seiner Lieblingstätigkeit zu beschäftigen: schlafen. In seinen zum Greifen nahem Träumen sieht er eine andere Welt, eine Wüstenwelt, in der eine gigantische Felsenstadt steht, die in „obere Regionen“ und „Untere Regionen“ unterteilt ist. Während in den Oberen Regionen die kampfessüchtigen Elphis mit ihren starken magischen Kräften leben, werden die Unteren Regionen, auch Abyss genannt, von den sogenannten Sandmenschen bewohnt, von denen nur wenige magisch begabt sind und die ein Leben wie in Slums führen. Einige der magischen Sandmenschen sind die Mitglieder der Spezialgruppe „Desert Coral“, die sich gegen das Übel der Sandmenschen zusammengetan haben und vor allem den armen Kindern helfen und ihnen Beistand leisten wollen.Eines Tages, als Naoto mal wieder träumt, beschwört die Anführerin der „Destert Coral“, Lucia, im Kampf gegen ihre streitsüchtige Mitstreiterin Camus ein Monster aus „der Welt, die wir nie gesehen“ und schwupps... erwacht der ahnungslose Naoto in der Parallelwelt seiner Träume und muss sich mit den Mitgliedern der „Desert Coral“ gegen das Elend der Sandmenschen durchsetzen...