虽然涅吉（佐藤利奈配音）只有10岁，但他强大的魔法能力使得他足以担负起任教麻帆良学院的重任，只是，性格有些害羞又未经人事的涅吉，要他面对班上31名年长且清纯可爱的女生，这样真的没问题吗？　　每一个魔法使的身边，都会存在一个保护大的勇士，两人之间要签订契约，生死与共。而一直没有勇士相伴的涅吉，居然在阴差阳错之下，和自己的学生，巨力系少女神乐坂明日菜（神田朱未配音）签订了契约。除此之外，情报通朝仓...

　　公元2176年，位于太阳系附近的恒星多鲁突然发生爆炸，巨大的能量使附近的宇宙空间充满了大量电磁波。太阳系也受到了波及，严重的电磁辐射使地球的自然环境发生了巨大的变化，变得不再适合于人类的生存。于是，人类开始了一场异常浩大的移民工程。180年后，到了公元2356年，人类在地球、火星、土星、木星等各行星上都建立了巨大的宇宙基地，而为了在这些宇宙基地间建立有效的联络，在各行星之间还建立了许多太空站。...

　　被称为木星蜥蜴的神秘敌人第一次袭击地球是在2195年，面对拥有压倒性力量的敌人，地球军束手无策，火星连同殖民地一起落入敌人手中。这就是“第一次火星会战”　　一年之后，为了夺回火星，民间组织尼鲁加路重工以最新的科技造出新型战舰NADESICO号，召集来的船员包括以年轻的女舰长御统由利加为首，她青梅竹马的朋友，身兼厨师和机师的天河名人，其他船员虽然各有所长，但人格和来历都有一点问题。　　在战斗变得...