很久以前，在广袤的西域大漠深处，有一个疯狂的沙魔王。他一心要把西域的森林、河流、草原、绿洲变成在他统治下的荒芜沙漠。为了挽救老百姓赖以生存的土地不被沙化，西域少年那萨尔丁和他的小伙伴乌拉、央塔克、奥巴驴等在智者托克拉克指引下，决心到昆仑山去寻找传说中的胡杨树王种子，以遏制黄沙的蔓延。那萨尔丁和小伙伴们经历千辛万苦，用他们的智慧和勇敢战胜了重重困难，最终降伏沙魔王，拯救了西域。
遥远的未来，人类散布到宇宙各处，建立了繁荣的文明，名为「EDEN」。但是在600年前突然发生的不明灾害时空震毁掉了这一切，失去了超光速航行、超光速通信等高科技的宇宙进入了人类文明的「黑暗时代」。 而后到了400年前，「白月」出现在行星「特兰斯巴尔」上空，住在白之月的「月之圣母」将 「遗失文明」中对人类有益的技术称为「天惠」教导给人们，也因此建立了特兰斯巴尔皇国。特兰斯巴尔历100年左右，人类得到了制造宇宙船的能力，此后开拓宇宙的一百年间，支配了128个星系，确立了不败王朝的地位。 在某个看来很普通的边境警备舰队下，有一支直属于月之圣母的特殊部队「天使队」。这支由女性组成的特殊部队，驾驶着遗失文明的结晶「纹章机」，专门负责在银河各地搜寻远古的科技遗迹，加以回收管理。
