在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
这一切，始于突如其来的退婚……出身武道名门安诺瓦兹公爵家的千金玛丽亚（昵称：咪咪），虽是最小的孩子，却因展现出“武术的才能”而被当作继承人来培养。然而随着弟弟的降生，这个职责突然就卸下了……虽然父亲严令要找个优质金龟婿，可穆罗王国内那些显赫的贵族公子早就名草有主了。走投无路之下，她投奔远房亲戚艾达，前往邻国鲁比尼王国留学并积极相亲。谁知在皇家学院的毕业派对上，素未谋面的雷纳托王子竟当众宣布解除婚约——这桩婚事她压根就不知情！明明连婚约都还没订下，玛丽亚却惨遭悔婚？！她的相亲之路将何去何从？武力派大小姐的爆笑恋爱喜剧正式开演！！
艾伦为了毁灭世界，发动了「地鸣」。无数的巨人开始进攻，摧毁一切。米卡莎、阿尔敏、让、康尼、汉吉、莱纳、安妮、皮克，以及身受重伤的利威尔……剩下的人们为了阻止艾伦，展开了最后的战斗。
举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
