With the Shadow Realm's attempt to destroy El Hazard defeated, our heroes are adjusting to their new peaceful lives in this world. This includes the preparations of Miz Mishtal's wedding to Mr. Fujisawa, and the gang enduring the antics of the insufferable Princess Fatora. However things get complicated when Mr. Fujisawa develops cold feet and flees just the wedding for a walk-about. Miz, Makoto and most of their close friends set out to search for him. Meanwhile, their enemies, Queen Diva and Jinnai of the devastated Bugrom nation are in search for a new home and hopefully, a new super-weapon for conquest. They find both and the consequences of that find leads them to meet up with Makoto's party and new dangers neither sides have expected.