在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
完美的我为什么…会对什么老土男兴奋啊…！？放荡自恋男×脱下衣服很煽情的邋遢男，倔强的 BL 开幕！──梶虽然表面工夫既好又是人气王，私底下却会帮他人打分数、看不起别人。他不断追求理想，寻找有没有配得上自己的最佳完美 0 号。一日，他不得不和不起眼的同事・深见一起外宿出差。唯有这家伙，就算我们单独 2 人到了无人岛上，我也不可能会和他做──他原本是这么想的，但是刚洗完澡深见却可爱又…性感到，让他怀疑自己看错！？顺势被拥抱的身体别说是 0 分了，根本是 100 分满分…！
拥有着强大力量的创世神杖被四大神之一的埃及神拉（李璐 配音）盗走。为了令宇宙免于被毁灭的悲惨命运，希腊神宙斯（藤新 配音）派出了自己的女儿雅典娜（山新 配音）追踪神杖的下落。 小金刚（皇贞季 配音）是自幼生长在孤儿院里的平凡少年，常年凭借着机灵的脑瓜靠着坑蒙拐骗赚钱度日，只为了有朝一日身患重病的青梅竹马小青（C小调 配音）能够康复。一次偶然中，小金刚得到了藏有创世神杖下落的藏宝图，随后遭到了雷神托尔（李姝洁 饰）的伏击，在争抢之中，藏宝图被破坏，就这样，小金刚成为了唯一一个知道创世神杖在哪里的凡人。就这样，小金刚、雅典娜、托尔，再加上一个来自东方的脱线河神（郝祥海 饰），一行四人踏上了寻找创世神杖的旅途。
以主人公安久为轴，描写战斗少女们的群像剧。故事讲述了掌握了高端情报技术“玛娜”的人类，借助它的力量克服了地球上的战争、饥饿、污染等问题，终于迎来了和平的理想乡。然而，作为皇国第一皇女的安久丽莎，却因无法使用这等魔法之力而沦为士兵，并被派遣到偏僻的岛屿上，同其他少女们操纵变形人型兵器“帕拉美露”，共同对抗入侵而至的巨大攻击型生物——龙。于是，少女的不屈物语就此开始了……
