Several years after Milfeulle and the Angel Troupe led by Takuto Meyers defeated Eonia's forces in EDEN...

A new galaxy called NEUE is found, and Milfeulle is now the gatekeeper of the "gate" that connects EDEN and NEUE. The Moon Angel Troupe has disbanded, and each of the former Moon Angel Troupe members work for the expansion into NEUE.

Apricot Sakuraba is a member of the Lune Angel Troupe, and Kazuya Shiranami from NEUE was selected to join the new Angel Troupe. Their mission is to find other "gates" and "gatekeepers."