Depuis leur rencontre lors d'une soirée d'anniversaire très spéciale, Lune-Belle vit une grande amitié avec Céleste, une licorne qui a le pouvoir de se transformer en peluche afin de passer inaperçue aux yeux des autres humains. Dans cet opus, les deux amies voient le début de leurs vacances assombri par un terrible phénomène ayant pour effet d'effacer une à une les couleurs de la ville. Phénomène que seuls les enfants semblent remarquer. Affolée, Céleste file consulter les fées des nuages, qui lui apprennent que la pierre magique qui leur sert à fabriquer les couleurs a été dérobée par un mystérieux cambrioleur. Pour éviter que les arcs-en-ciel disparaissent et que le monde devienne entièrement noir et blanc, Lune-Belle et son amie Sabrina devront accompagner Céleste dans une mission périlleuse qui les conduit jusqu'au Volcan noir...