It's been six months since the events in Zettai Ryouiki no Tobira. Since then, several worlds with live civilizations besides EDEN and NEUE have been discovered, and the UPW (United Parallel Worlds) has been established. The Luxiole, with the Rune Angel Troupe, Coco as the acting captain in Tact's absence, and Tapio Ca, the new Chief Operator, has been transfered to the UPW, and to them joins Roselle Mateus, the pilot of the prototype of a mass production Emblem Frame. However, when the Arms Alliance, commanded by the Three Marquises, declares war on Seldor and the allied NEUE worlds and damages the gate, the stranded Luxiole must face them alone.

The war with the Val-Fasq begins in earnest while a couple of refugees from the legendary EDEN (the place origin of both the White Moon and Black Moon) arrive to beg the Transbaal Empire (and the legendary hero Takuto Meyers) for help. Takuto and his Angel's relationship is also put into serious jeopardy as his duties preparing for the war with the Val-Fasq keep them apart with increasing frequency. [From [url=http://en.wikipedia.org/wiki/Galaxy_Angel#Galaxy_Angel_Eternal_Lovers]Wikipedia[/url]]