在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
在不远的未来，地球迎来了一位神秘的天外来客——帕莫，它是宇宙智慧文明希尔人的运输飞船，携带着6400万年前消失的恐龙重归地球。希尔人在将恐龙带到地球的同时，也给人类带来了先进的基因技术，人类由此进
因兴趣而开始做英雄的男人，埼玉。他通过3年的特训获得了无敌的力量，成为仅凭一击就能打倒任何敌人的英雄。他和偶然成为自己弟子的杰诺斯一起，开始在英雄协会正式展开英雄活动。在怪人发生率异常上升的同时，英雄协会想到大预言家皱巴巴婆婆留下的“地球完蛋了”的灾害的可能性，并准备开始研究对策。此时，对怪人感到憧憬的饿狼出现了。
东京街头，数具男性尸体被发现，这是一场由“喰种”引发的大骚乱。大学生金木研（花江夏树 配音）原以为这一切离自己很遥远，直到一个夜里，他被自己心爱的女生袭击，原来她竟是以人肉为食的喰种。生命垂危的金木通过器官移植手术，才得以侥幸存活。而移植到金木体内的器官，来源竟然是喰种。 痊愈后，金木发现自己的身体有了某种奇怪的变化，他的一只眼睛出现喰种反应，而且他再也无法进食正常人的食物。让他感到可怕的是，他开始觉得“人类”才是满足自己食欲的对象。曾经只是一个普通人类的金木，难道从此走上狩猎人类、吞食尸体的喰种之路？
2011年，从一个约定开始。2017年，这是我们共同的奇迹。阔别六年再飞行，这一次麦当、咕咚和笛亚在木星遭遇有史以来最大危机，矛盾重重，生死一线，麦当一行能否突出重围？
