以主人公安久为轴，描写战斗少女们的群像剧。故事讲述了掌握了高端情报技术“玛娜”的人类，借助它的力量克服了地球上的战争、饥饿、污染等问题，终于迎来了和平的理想乡。然而，作为皇国第一皇女的安久丽莎，却因无法使用这等魔法之力而沦为士兵，并被派遣到偏僻的岛屿上，同其他少女们操纵变形人型兵器“帕拉美露”，共同对抗入侵而至的巨大攻击型生物——龙。于是，少女的不屈物语就此开始了……

　　七濑武（宫野真守 配音）是一名看似十分淡漠，内心里也却是冷若冰霜的少年。曾经不堪回首的往事让他选择封闭自己的内心，不透露出丝毫的感情。虽然一直克制着自己的情绪，但七濑武又时时能够感受到内心里还在燃烧的火焰。一次偶然中，七濑武在校园里遇见了一名昏倒在地上的少女，善良的七濑武将少女带到了保健室，得知她名叫相羽六（东山奈央 配音）。
　　让七濑武没有想到的是，他和相羽六的相遇彻底改变了自己的人生轨迹。相羽六在误打误撞之中将七濑武变为了魔法使。之后，七濑武的青梅竹马五十岛胡桃（濑户麻沙美 配音）、同班同学伊田一三（铃村健一 配音）和保健老师兵头七海等人纷纷拥有了能够使用魔法阵的能力。

宇宙移民与宇宙战争的历史—宇宙世纪终结后，时光飞逝，人们迎来新的历史RegildCentury(R.C.)，并开始了繁荣与和平的生活。RC1014年，耸立大地连接地球和宇宙的轨道天梯CapitalTower(首都塔)，从宇宙中为人类带来作为地球能量之源的PhotonBattery，故被视为是圣地。其守护组织CapitalGuard候补生贝尔利·杰纳姆在初次飞行的时候遭到所属不明MSG-SELF的攻击。贝尔利使用维修检查用MS与其交战并成功捕获。然而贝尔利对G-SELF的驾驶者，名为アイーダ・レイハントン的宇宙海贼少女产生了某种感觉。不满足特定条件便不会启动的G-SELF对贝尔利产生了某种反应。宇宙海贼和アイーダ的目的、被G-SELF选中的贝尔利的命运、令RC全体动摇的真相——这一切只不过是Reconguista的开始。