After the war with the Bugrom, El Hazard has been quite peaceful. The wedding of Meeze and Fujisawa is approaching and everyone is preparing for the ceremony. Jinnai and Diva have been searching for a new base to rebuild their Bugrom empire and travel though the wastelands of El- Hazard in search of powers of the previous inhabitants from before the great war.

Jinnai, who has been looking for a base for the reconstruction of the Bugrom empire, finds a huge cave with ruins from the first El-Hazard civilization. He awakens a beautiful mysterious girl, Karlia, who has been hibernating in an in the ruins. To thank Jinnai for waking her up, Karlia promises to take Jinnai to the place where the strongest weapon has been hidden. Jinnai leaves with Karlia to find the weapon which might help him in his revenge. The search team for Fujisawa was moving in the wilderness under the scorching sun. All of the sudden, they crash into a precipice. But, what they found after the crash was a paradise-like forest. They realize the precipice was merely camouflage to keep people out. The team meets a girl who looks exactly like Ifurita and an older man. The man takes them to a temple. The team soon meets Fujisawa and then Jinnai with Karlia. They were surprised by Jinnai's modesty invite he and Karlia into the paradise not knowing what Jinnai's true plan is.