天空にゼルクとオリガ、二つの月を抱く世界。落ちこぼれ魔導師ながら聡明なエフェと、ムアール帝国の王女だが出奔した女剣士ジーラは売り出し中の傭兵コンビ。幻夢族の少年オーリンを連れ、ハラーマ大陸を旅していた。
東京郊外にある街。 その街の小高い丘の上に、小さな公園があった。 そこでいつも一緒に遊んでいた小さい頃からの仲良し６人組。 しかし４年生の時に、それぞれが転校する事になってしまった。 ６人は転校前に「タイムカプセルを埋める約束」をするものの、 結局その約束を叶える事が出来ないまま離ればなれになってしまう。 そして４年後、成長してそれぞれの日常を送っていた。 それぞれに悩みや不安を抱えて、日々を過ごしていたある日 そんな彼女等にある奇跡が起こる・・・・・
遥远的未来，人类散布到宇宙各处，建立了繁荣的文明，名为「EDEN」。但是在600年前突然发生的不明灾害时空震毁掉了这一切，失去了超光速航行、超光速通信等高科技的宇宙进入了人类文明的「黑暗时代」。 而后到了400年前，「白月」出现在行星「特兰斯巴尔」上空，住在白之月的「月之圣母」将 「遗失文明」中对人类有益的技术称为「天惠」教导给人们，也因此建立了特兰斯巴尔皇国。特兰斯巴尔历100年左右，人类得到了制造宇宙船的能力，此后开拓宇宙的一百年间，支配了128个星系，确立了不败王朝的地位。 在某个看来很普通的边境警备舰队下，有一支直属于月之圣母的特殊部队「天使队」。这支由女性组成的特殊部队，驾驶着遗失文明的结晶「纹章机」，专门负责在银河各地搜寻远古的科技遗迹，加以回收管理。
