在不远的未来，地球迎来了一位神秘的天外来客——帕莫，它是宇宙智慧文明希尔人的运输飞船，携带着6400万年前消失的恐龙重归地球。希尔人在将恐龙带到地球的同时，也给人类带来了先进的基因技术，人类由此进
在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
因兴趣而开始做英雄的男人，埼玉。他通过3年的特训获得了无敌的力量，成为仅凭一击就能打倒任何敌人的英雄。他和偶然成为自己弟子的杰诺斯一起，开始在英雄协会正式展开英雄活动。在怪人发生率异常上升的同时，英雄协会想到大预言家皱巴巴婆婆留下的“地球完蛋了”的灾害的可能性，并准备开始研究对策。此时，对怪人感到憧憬的饿狼出现了。
以主人公安久为轴，描写战斗少女们的群像剧。故事讲述了掌握了高端情报技术“玛娜”的人类，借助它的力量克服了地球上的战争、饥饿、污染等问题，终于迎来了和平的理想乡。然而，作为皇国第一皇女的安久丽莎，却因无法使用这等魔法之力而沦为士兵，并被派遣到偏僻的岛屿上，同其他少女们操纵变形人型兵器“帕拉美露”，共同对抗入侵而至的巨大攻击型生物——龙。于是，少女的不屈物语就此开始了……
鸣海孝之（谷山纪章 配音）、平慎二（青木城 配音）和速濑水月（石桥朋子 配音）是学生时代的好友，毕业在即，三人亦即将奔向不同的未来。某日，鸣海孝之结识了名叫凉宫遥（栗林美奈实 配音）的少女，在速濑水月的牵线搭桥下，鸣海孝之和凉宫遥走到了一起。 其实，水月一直暗暗的喜欢着孝之，在生日当天，她找到了正准备和凉宫遥约会的孝之，希望他能够送自己一枚戒指作为礼物。然而，当孝之告别水月来到约会地点时，等待着他的却是凉宫遥因车祸而陷入昏迷的噩耗。三年之后，凉宫遥从昏迷中苏醒了，可是她的记忆依旧停留在三年前出事的那一天，殊不知此时的孝之和水月早已经走到了一起。
