故事的舞台在现代的东京。在这个世界中魔法使的存在被认为是很普通的事情。只要通过正式的办理手续，谁都可以成为拥有魔法的魔法使。虽然如此，但它和我们所住的世界还是没什么区别的。电视、移动电话、电脑这些东西也都有，汽车也是靠汽油开动的.为了营造画面真实感，片中的场景就像建筑广告，而熙来攘往的人群、电车，都与现实世界无二
预定为OAD三部作，故事设定在智世成为学院的旁听生之前的时间点，斯普利甘带着诡异的马拜访宅邸，并留下了「今次亡灵猎团的样子很奇怪」的信息。另一方面，对身处的环境、与好友分离、陌生的土地感到厌烦的少年加百列，也与魔法使的世界相遇了。
西宁少年陈长生身患奇症活不过二十岁，为寻改命之法，前往神都参加大朝试，却因与真凤徐有容的一纸婚约，遭受打压，被流放进废弃的国教学院。陈长生凭借三千道藏，开启修行逆袭之旅，青藤宴废天海牙儿，未央宫胜神国七律，更是与伙伴唐三十六、落落、轩辕破奋战大朝试，夺得首榜首名，却得知改命之法难如登天。陷入迷茫的陈长生，在天书陵见证一代传奇荀梅陨落，激励他继续前行，在周园与魔族的战斗中，遇见乔装而来的徐有容，二人一路生死相依，联手挫败魔族阴谋，彼此相爱，却因周园崩塌分离。
遥远的未来，人类散布到宇宙各处，建立了繁荣的文明，名为「EDEN」。但是在600年前突然发生的不明灾害时空震毁掉了这一切，失去了超光速航行、超光速通信等高科技的宇宙进入了人类文明的「黑暗时代」。 而后到了400年前，「白月」出现在行星「特兰斯巴尔」上空，住在白之月的「月之圣母」将 「遗失文明」中对人类有益的技术称为「天惠」教导给人们，也因此建立了特兰斯巴尔皇国。特兰斯巴尔历100年左右，人类得到了制造宇宙船的能力，此后开拓宇宙的一百年间，支配了128个星系，确立了不败王朝的地位。 在某个看来很普通的边境警备舰队下，有一支直属于月之圣母的特殊部队「天使队」。这支由女性组成的特殊部队，驾驶着遗失文明的结晶「纹章机」，专门负责在银河各地搜寻远古的科技遗迹，加以回收管理。
