ギャラクシーエンジェルIIのゲームシリーズ1作目。
PS2専用ゲームで、2006年6月22日（2月23日・4月27日より二度延期）発売。

ストーリー
英雄タクト･マイヤーズとムーンエンジェル隊の活躍によりトランスバール皇国は敵対種族ヴァル・ファスクとの戦いに勝利し、銀河の行く末を賭けた「ヴァル・ファスク」との戦闘は幕を閉じた。

銀河の中心であるEDEN（エデン）を解放したことにより、失われた技術を取り戻した人々は平行宇宙への移動の術を取り戻し、新世界NEUE（ノイエ）を発見する。そこは独自の「魔法」技術により、一定の文明が保持されていた。EDENはNEUE復興支援計画を発動し、NEUEとの交流を開始する。

EDENを復興したタクト・マイヤーズは新たに発見されたNEUE（ノイエ）宇宙との交流を推し進めるため、最新鋭戦艦「ルクシオール」の艦長となり、NEUEにおけるロストテクノロジー調査隊司令官に就任。NEUEで紋章機を発見し、それを運用するために「ルーンエンジェル隊」を設立した。

新世界NEUEの住人であった少年カズヤ・シラナミは抽選によりルーンエンジェル隊に選抜される。物語はカズヤが新造戦艦「ルクシオール」に赴任してくる場面より始まる。