Peu de temps après la destruction du peuple de l'ombre, le monde de El Hazard connaît à nouveau le calme et la sérénité. Nos héros s'apprêtent à fêter le mariage de Miz Mishtal la grande prêtresse de l'eau, et de M. Fujisawa. Mais ce dernier, peu sur de son engagement, s'enfuit brusquement, entraînant ses amis à sa recherche. Pendant ce temps, Katsuhiko et Diva découvrent l'existence d'une nouvelle arme sur-puissante en la personne de Kalia, une autre démone aux pouvoirs dévastateurs.