神奇阿呦第二部全集故事讲述的是在神奇阿呦第一季最后一集中阿呦为了给小米去掉颜料，前往别的星球，机器流星人利用阿呦的善心逃脱，却引来了一个真正的流星人阿巴。阿呦把流星人阿巴带回小米家，但小米嫌它吵，阿巴就跑出去了。阿巴觉得实现别人的愿望很难，很伤心，想要回宇宙。
全片以主人公伍六七寻找失去的记忆为故事主线，配合角色与角色之间的爱恨情仇组成的支线贯穿始终。通过讲述主人公在帮助别人和寻找自我的过程中，认识不同的人，与不同角色之间发生的有趣的，最终用爱化解仇恨与偏见的故事，想带给观众欢乐的同时表达对生活的热爱，爱与包容可以化解一切。
在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
火桑重逢奏响罪血悲歌，灰烬落处石灵绝境重生。
