故事发生在一个名为楢崎町的小镇上，这是一个拥有着神秘魔法力量的神奇小镇，在小镇的天空中，永远都挂着一道绚丽的彩虹，而在传说中，神明会实现居住在这个小镇里的人们每人一个愿望。 天海春彦（泰勇气 配音）是从小到大都生活自镇上的青年，一天，班上来了一个名为深峰莉子（清水爱 配音）的转校生，让春彦没有想到的是，这个女孩竟然是自己的义妹，他们在年龄很小的时候分开了，想不到命运的红线令两人于此时此刻重逢。莉子的出现让春彦的青梅竹马木之坂雾乃（宫崎羽衣 配音）感到了强烈的危机感，她一直默默的喜欢着春彦。
以主人公安久为轴，描写战斗少女们的群像剧。故事讲述了掌握了高端情报技术“玛娜”的人类，借助它的力量克服了地球上的战争、饥饿、污染等问题，终于迎来了和平的理想乡。然而，作为皇国第一皇女的安久丽莎，却因无法使用这等魔法之力而沦为士兵，并被派遣到偏僻的岛屿上，同其他少女们操纵变形人型兵器“帕拉美露”，共同对抗入侵而至的巨大攻击型生物——龙。于是，少女的不屈物语就此开始了……
经过重编的新故事，分上集《背叛之翼》和下集《太阳之翼》播出，剧情与TV版完全不同。
