在不远处的彩灵堡之外，一个充满魔力、充满喜悦和充满诙诐的王国伏藏着——魔法彩灵堡。这个世界似乎就是安居乐业、和平快乐的魔法国度的象征。直到一天，黑暗的小岛上，该岛主——黑咒魔王终于从长眠中醒来。黑咒魔王决定让黑咒岛更加强大，他利用彩灵堡的“色彩魔法能量”。个性怪异的黑咒魔王派出手下——黑豆兵，遥远地潜入彩灵堡，无私取色彩能量。
在国民受苦的面目瞩目之时，公主自己也因神秘的咒诅变成了一只精灵。但她没有想到，会有来自人类世界的三个奇怪美少女成为她的最亲密的伙伴，与她一起对抗黑咒魔王。
随着这三个从人类世界闯入的少女的到来，彩灵堡的和平快乐气氛也发生了许多变化。
巴啦啦小魔仙之飞越彩灵堡第二季影评