个性活泼开朗有时候显得有些大大咧咧的水无月遥（田村由加莉 配音）、成熟稳重颇具大小姐风范的神无月葵（能登麻美子 配音）、从意大利转学而来的天才少女叶月胡桃（钉宫理惠 配音），活泼可爱的三人平日里在学校中是无话不谈的好友，过着平凡的校园生活，但每当夜晚来临，她们便会变身成为拥有超能力的魔法少女。 三人的目标，是寻找价值连城的天使像，邪恶而又贪婪的地下拍卖组织Black auction得到了它，企图通过它来牟取暴利。成绩优异的学生会长如月唯人（桧山修之 配音）、随叫随到的万能管家长月平之丞（清川元梦 配音），是他们在背后默默的支持着少女们。
同时拥有显赫出身和悲痛过去的卡路尔·阿巴斯（花江夏树 配音），以庶民的身份和无血缘的妹妹艾丽尔（竹达彩奈 配音）登上伊斯拉，前往凯格斯高中飞行科学习。伊斯拉是一座漂浮在半空中的陆地，由巴雷特洛斯共和国等三个国家共同管理。在动力的驱动下，伊斯拉开启了遥远的征程，前往传说中的圣泉寻找“天空的尽头”。然而仅有极少数领导层成员知道，伊斯拉此行还有另一个不可告人的使命。卡路尔偶然邂逅了贵族女孩克莉亚·库鲁斯（悠木碧 配音），他们彼此互生好感，并结成飞行训练搭档，但卡路尔却不知晓他和这个女孩有着怎样痛苦的孽缘。满怀理想的少男少女遨游长空，等待他们的是何等严酷的命运…… 本片根据犬村小六（小说）、森泽晴行（插画）创作的轻小说改编。
遥远的未来，人类散布到宇宙各处，建立了繁荣的文明，名为「EDEN」。但是在600年前突然发生的不明灾害时空震毁掉了这一切，失去了超光速航行、超光速通信等高科技的宇宙进入了人类文明的「黑暗时代」。 而后到了400年前，「白月」出现在行星「特兰斯巴尔」上空，住在白之月的「月之圣母」将 「遗失文明」中对人类有益的技术称为「天惠」教导给人们，也因此建立了特兰斯巴尔皇国。特兰斯巴尔历100年左右，人类得到了制造宇宙船的能力，此后开拓宇宙的一百年间，支配了128个星系，确立了不败王朝的地位。 在某个看来很普通的边境警备舰队下，有一支直属于月之圣母的特殊部队「天使队」。这支由女性组成的特殊部队，驾驶着遗失文明的结晶「纹章机」，专门负责在银河各地搜寻远古的科技遗迹，加以回收管理。
章总章总，有个大人物要见你。”正在埋头看文件的章雨抬头瞥了他一眼又低头，才悠悠地问，“哪个大人物要见我？”“顾东阳。”“哦，我还以为什么了不得的大人物呢。顾东阳，不认识。”章雨漫不经心的说。“我怎么说也跟你同在一个屋檐下住了无数个日夜，你居然说不认识我，是不是非得我做点什么你才能想起我是谁？”
