Stellaluna part à la recherche d'un ami en suivant l'arc-en-ciel au pied duquel elle vit. Sur le chemin, elle s'égare et rencontre Bof, un être gris et monotone qui rêve secrètement d'aventure. Ensemble, ils affrontent des dangers, renforçant leur amitié.