在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
故事发生在上野公园内，这座表面上看起来平平无奇的公园内，其实隐藏了一个小小的正义团队“COLORS”，而团队中的成员，均为可爱活泼的小学女生。为了守护上野的和平，赶跑企图策划阴谋的坏人，三个女孩每一天都在努力着。结衣（高田忧希 配音）是COLORS的领队，拥有着凝聚人心的气场。虽然平日里是个性格十分胆小的好哭鬼，但一旦被惹怒，便会展现出非常恐怖的一面。小幸（高野麻里佳 配音）的家中经营着一间蔬果店。做事咋咋呼呼的她是身体比头脑先一步行动的类型，常常因此而惹出笑料。琴叶（日冈夏美 配音）是一个沉迷于游戏的宅女。
