ギャラクシーエンジェルII 絶対領域の扉

英雄塔克特·麦雅兹与ムーンエンジェル隊的活跃使得トランスバール皇国在与敌对种族ヴァル・ファスク的战斗中取得胜利，赌上银河未来的与「ヴァル・ファスク」的战斗落下了帷幕。

由于解放了作为银河中心的EDEN（エデン），取回了失落技术的人们重新掌握了前往平行宇宙的移动方法，发现了新世界NEUE（ノイエ）。那里凭借独有的「魔法」技术，保持着一定的文明。EDEN发动了NEUE复兴支援计划，开始了与NEUE的交流。

复兴了EDEN的塔克特·麦雅兹为了推进与新发现的NEUE（ノイエ）宇宙的交流，成为了最新锐战舰「ルクシオール」的舰长，就任NEUE的ロストテクノロジー调查队司令官。在NEUE发现了纹章机，为了运用它而设立了「ルーンエンジェル隊」。

曾是新世界NEUE住民的少年卡兹亚·白波通过抽选被选拔进ルーンエンジェル隊。故事从卡兹亚前往新造战舰「ルクシオール」赴任的场景开始。