Galaxy Angel II Vol 1

It's been quite some time since Commander Takuto Meyers and the Angel Troupe put an end to Eonia's rebellion. The peaceful lull has paved the way for the discovery of a gateway to a new galaxy named NEUE, where magic, not technology, reigns supreme. And with the threat of Eonia gone, the original members of the Angel Troupe have moved on to play key roles in forging a strong relationship between EDEN and NEUE. However, the recently promoted Admiral Takuto Meyers has decided to form a new Angel Troupe, the Rune Troupe. Their first mission: find a replacement for the current gatekeeper, Milfeulle. Milfeulle is the only one capable of maintaining the gate, and until a suitable replacement is found, Takuto won't be able to enjoy life with his bride. It seems simple enough, but the Rune Troupe has no idea what they're in for!

Source: Anime News Network Encyclopedia