很久很久以前，户山香澄（寺川爱美 配音）曾经在仰望星空之时感受到了胸中喷涌而出的激烈情感，之后许久，香澄都试图重新找回这种悸动的感觉，可惜无果。某一体，在一家旧货商店里，香澄看到了一把吉他，那一瞬间，胸中鼓动起了熟悉的悸动，带着这把吉他，香澄决定走上音乐道路。从小就以成为一名吉他手为目标的花园妙（大冢纱英 配音）、个性畏畏缩缩却因为演奏贝斯而逐渐找到了自信的牛込里美（西本梨美 配音）、细心体贴温柔稳重的鼓手山吹沙绫（大桥彩香 配音）、个性封闭但智商超高的家里蹲键盘手市谷有咲（伊藤彩沙 配音），少女们聚在一起，亲手演奏出了梦的乐章。
在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
