Stellaluna vit au pied d'un arc en ciel. Elle aimerait avoir un ami comme elle et décide de partir en quête de son "colorâme". Pour le trouver, elle décide de suivre l'arc-en-ciel et rejoindre l'autre pied. Mais Stellaluna se perd, et rencontre Bof, un toupareil gris et monotone, mais qui en secret rêve d'aventures ! Bof décide d'aider Stellaluna à trouver son colorâme. Ensemble, vont affronter des dangers, dont une attaque de Furos, des créatures dangereuses qui naissent des colères de Bof. Stelluna sauve Bof grâce à ses pouvoirs magiques, et leur amitié se renforce malgré leurs différences. Bof apprend à gérer ses émotions. Stelluna, de son côté, comprend que l'amitié ne nécessite pas d'être identique. Elle renonce à son rêve de trouver son colorâme pour sauver Bof, réalisant qu'il est l'ami qu'elle cherchait.