There was once a great conflict known as the "Calamity War." Roughly 300 years have passed since the end of this war. The Earth Sphere had lost its previous governing structure, and a new world was created under new systems of government. While a temporary peace had arrived, the seeds of a new conflict were being sown in the Mars Sphere, far away from Earth. Our hero, a boy named Mikazuki Augus, belongs to a private security company called Chryse Guard Security (CGS). The company accepts a mission to escort Kudelia Aina Bernstein, a girl who seeks to liberate the Martian city of Chryse from the rule of one of Earth's major powers. However, the military organization Gjallarhorn attacks CGS in order to nip this rebellion in the bud. CGS begins an evacuation, using Mikazuki and the other children as decoys.

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