Game is set on 4 years after the end of the previous game, Galaxy Angel Eternal Lovers. In this sequel, due to the development of a method to cross-dimensions at the end of Galaxy Angel Eternal Lovers, a new dimension called NEUE was discovered, which is linked to EDEN through a space called ABSOLUTE, a central hub to which all dimensions are linked. This hub cannot be operated by most people however, and currently, the only person who can is the Moon Angel Troupe's Milfeulle Sakuraba. Since the operation of the hub involves opening gates between different dimensions, those with the ability to do so are called "gate keepers". The new Rune Angel Troupe features Emblem Frames from NEUE and is the successor to the now disbanded Moon Angel Troupe. [From [url=http://en.wikipedia.org/wiki/Galaxy_Angel_II#Galaxy_Angel_II_Zettai_Ry.C5.8Diki_no_Tobira]Wikipedia[/url]]

It's been three months since the events in Mugen Kairou no Kagi. The Rune Angel Troupe and the Moon Angel Troupe meet at Juno, where the 5th anniversary of its liberation it's being celebrated. Suddenly the Will makes its move, though, attacking nothing less than Val Randal, and the Luxiole must rush in its defense, marking the first act of the greatest war ever.