马德拉斯（小林沙苗 配音），一位行迹诡异的杀手，活跃在卡萨索尼卡王国内战的战场之上。玛格丽特（桑岛法子 配音），一笔价值不菲的遗产的唯一继承人，从小打到都是养尊处优的大小姐。这两个表面上看来毫无关联的女子，其唯一的共同点就是都失去了记忆。而玛格丽特唯一记得的，只有“马德拉斯”这一个名字。

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

斋森美世虽出身异能者名门，却不像妹妹有珍稀的“见鬼之才”，从小遭父亲蔑视，并饱受继母和妹妹欺凌。斋森家为了政策联姻，将美世许配给异能者久堂清霞。此人虽才能卓越却性格冷酷，已被多任未婚妻解除婚约，美世初到久堂家时更只得到清霞冷淡对待，但善良的美世渐渐打动了漠然的婚约者。

　　地处新香港市的一个喧嚣夜晚，一度沉缅立体格斗的美剑阳菜(池泽春菜 配音）和夏树、惠美正在巨蛋体育馆观看精彩纷呈的异种格斗，突然之间体育馆内出现剧烈爆炸。阳菜从短暂的昏迷中醒来，发现自己被号称GOMA四天王之一的真红之莎菲亚摄入一个异度空间。危急时刻，冷静沉着的仙蒂·撒哈尼（桑岛法子 配音）出面拯救了她。连番激战过后，阳菜体内蕴含的力量觉醒，实现变身。随后，凤丽华（木村亜希子 配音）也加入战斗中。另一方面，阳菜的父亲随某考古学家探究远古文明的秘密，无意中启动了古文明的动力装置。世界开始面临前所未有的改变……　　本片根据大张正己和青树零梦的原作改编。

　　本作品的出场人物，大部份取自格林童话里的人物。这些人物在本作中，作了大幅度的整理，让每一个童话人物一看就知道是哪一个人物。　　故事的男主角铃风草太，是一个中学生。一直以来，他都很想探求小时候母亲说过的一个童话故事。有一天，草太在耳边隐约听到一把神秘的声音，正在说着这故事的内容。他这把声音引诱到秋叶原的小巷中。草太就是这样，遇到一个称他为“艾尔岱之钥”的男人。这男人突然变身为恶梦魔，对草太施以袭击。在电光火石间，一只会说话的狼救了草太，并与一个戴着红色头盔的神秘少女会合，把恶梦魔击退。这个少女，就是四叶骑士团成员、三枪士之一——小红帽。小红帽从魔法世界范达威利，来到现实世界艾尔岱，目的就是要保护草太，以免他落入企图侵略艾尔岱世界的邪恶魔女桑德利永手中。他们在范达威利经历了很多冒险，最后由三枪士、威尔、哈梅林、汉泽尔兄妹，化成七贤者，再次封印桑德利永。