在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
邪恶的哈莱女王将进攻的目标对准了和平宁静的双子星，她不仅夺走了双子星上非常重要的宝物夜星宝盒，还导致那里的两位公主下落不明。焦急之中，魔仙女王找到了小蓝和游乐，将她们派往地球，赋予了她们寻找夜星宝盒的任务，与此同时，两人还要搜集失踪的两位公主的踪迹。
在地球上，小蓝和游乐遇见了美琪和美雪，四人组成搭档开始了她们的调查，让两位魔仙感到意外的是，美琪和美雪新认识的朋友贝贝，竟然就是失踪的两位公主之一，这也就意味着，另一位公主可能也就在她们的身边。救援行动刚刚起步，就屡屡遭到哈莱女王和她的爪牙的阻挠。
身为人类海昕和夏凡，因为一次偶然的机会，得到了梦寐以求的魔法能量，并在魔仙希雅的同意下，成了小魔仙，和希雅一起守护人类世界和魔法海洋，她们在帮助希雅调查污染魔法海洋的海兽时，结实了海萤堡的海达王子及其他魔仙，众人在寻求真相路上遇到了很多困难，但大家团结一致，共同努力，一起渡过难关，随着调查的深入，真相一点一点浮出了水面，他们找到了被称为深点的海兽巢穴，在进入深点调查后，他们发现海兽竟然跟海萤堡失踪的国王和宝贝千年之星有着密切的关系，而整个海洋也面临被黑气污染的重大危机，为了拯救魔法海洋，魔仙们努力寻找消灭黑气的办法，最后海昕成功将千年之星净化，最后成功千年之星的能量净化了整个魔法海洋，不仅如此，海昕她们还找到了黑气的源头，顺利将其铲除，使人类世界恢复了安宁。
美琪（赵金麦 饰）、美雪（刘黛希 饰）参加第五级魔仙考试不及格，用真诚打动魔仙女王（王慧 饰），获得重考的机会，但不及格还是要受到惩罚，她们被指派到魔仙藏书室打扫。
魔力强大的费多巴（崔倓 饰）设谋进入人类世界四出破坏，控制少女妙妙（杨心仪 饰），要挟美琪、美雪等放弃魔法…… 三人法力不敌费多巴，在对战过程中，幸好游乐王子（徐可 饰）及时出现为其解围，三人才丝毫无损，但黑精灵费多巴也借机逃跑了。魔仙女王命令游乐参与寻找费多巴，并提醒小蓝（陈雨薇 饰）、美琪、美雪三人——费多巴一定会不甘罢休。
危急之中，小蓝携手美琪、美雪战胜了邪恶的费多巴。
由于小魔仙们这次将功补过，魔仙女王破例允许美琪美雪能够继续当见习小魔仙，妙妙与萱萱等人也平息干戈化作好友，妙妙还受到萱萱的邀请，加入舞蹈剧团，一同快乐地参与演出，用充满爱与友情的心，为台下的观众献上精彩感人的歌舞...
