曾经有一场被称作“厄祭战”的大型战争。那场战争终结后过了大约300年。 　　地球圈失去了至今为止的统治机构，在新的支配体系下，新世界被构筑起来。一时的和平到来，与此同时，远离地球的火星圈燃起了新战争的火种。 　　主人公——少年三日月·奥古斯，从所属的民间警备公司克律塞安保公司（下称CGS）那里，接受了打算让在地球势力统治下的火星都市独立的少女库德莉亚·蓝那·伯恩斯坦的护卫任务。但，CGS受到摘取反叛之芽的武力组织加拉尔霍恩的袭击，于是在把三日月这些孩子当做诱饵后撤退了。少年们的领袖，奥尔加·伊兹卡

　　Heroine（名冢佳织 配音）只是一名普通的少女，在8月1日这一天，醒来的她发现自己竟然失去了所有的记忆，在慌乱之中，一个名叫Orion（五十岚裕美 配音）的精灵出现在了她的面前，精灵告诉Heroine自己被困在了她的内心里，只有当Heroine找回了自己的记忆，他才能够重获自由。 　　就这样，仅仅凭借这手机中储存的一个名字，少女踏上了寻找记忆的旅途。表面冷淡但实际上十分热心的Shin（柿原彻也 配音），具有独特魅力的Ikki（谷山纪章 配音），天才数学家Kent（石田彰 配音），温柔又可靠的To

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