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é. Notre héros s'apprêtent a fêter le mariage de Miz Mishtal la grande prêtresse de l'eau, et de M. Fujisawa. Mais ce dernier, peu sûr de son engagement, s'enfuit brusquement, entraînant ses amis à la 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. Pétris de haine et la vengeance, ils manigancent une nouvelle attaque pour détruire définitivement le monde de El Hazard. Makoto et ses amis pourront-ils faire face à la terrible menace qui pèse sur El Hazard ?