Karlı Köy'de, evlerin parıldayan buzdan yapıldığı, havanın her zaman kar taneleri gibi koktuğu bir yer varmış. Bu köyde yaşayanlar, Zuzu adında, derin gök mavisi renkli bir Kedi'nin sihirli baloncuklarından çıkan melodilerle neşeyle uyanırlarmış. Zuzu, bulut yastıklarda uyuyan, purr sesiyle havayı değiştirebilen, her baloncukta farklı bir melodi barındıran, kürkü çalan müziğe göre renk değiştiren, neşeli ve yaratıcı bir Kedi'ymiş.
Zuzu'nun en iyi arkadaşı, sadece parıltı nefes alan, arkadaş canlısı, mavi menekşe renkli Frizzle adında bir Gökkuşağı Ejderhası'ymış. Frizzle, bir saat süren gökkuşağı izleri bırakabilir, duygularına göre pulları renk değiştirebilir, geriye doğru ve ters dönebilirmiş. Bir gün, Kar Köyü'ndeki melodiler kaybolmuş. Baloncuklar artık şarkı söylemiyormuş. Herkes şaşkın, üzgünmüş.
Olivia, Noah ve Ethan, Kar Köyü'nü ziyaret etmek için gelmişler. Olivia, resim yapmayı, hayvanları ve unicornları severmiş. Noah, hayvanları, doğayı ve keşfetmeyi severmiş. Ethan ise uzayı, bulmacaları ve robotları severmiş. Zuzu ve Frizzle ile tanıştıklarında, melodilerin kaybolduğunu öğrenmişler. "Bu bir gizem," demiş Noah, macerayı seven bir çocuk olarak. Olivia, "Ben de bir şeyler çizerek yardım edebilirim," demiş. Ethan, bulmacalarda iyi olduğunu söylemiş.
Birlikte, kaybolan melodilerin izini sürmeye karar vermişler. İlk ipucu, Buz Kütüphanesi'nde bulunmuş. Kütüphane, buz heykellerle doluymuş ve soğuk esintilerle doluyormuş. Olivia, buz heykellerin arasında bir desen fark etmiş ve gizli bir mesajı ortaya çıkarmış. Mesaj, "Gökkuşağı'nın Parlayan Kanatları'nı takip et," diyormuş. Frizzle, gökkuşağı parıltısıyla, iz bırakmaya başlamış. Gökkuşağı izi onları, bulutların üzerinde yapılan bir çay partisi veren, bulut tepesine götürmüş.
Bulut tepesinde, çözülmesi gereken bir bulmaca varmış. Ethan, bulmacayı çözmek için sabırsızlanıyormuş. Bulmacayı çözen ekip, "Dondurulmuş Şelale'ye git," diyen bir mesaj bulmuşlar. Dondurulmuş Şelale'ye gittiklerinde, buzdan heykellerle dolu bir labirentle karşılaşmışlar. Noah, labirentte yönlerini bulmak için cesaretini kullanmış. Ancak bir sorun vardı: Bazı gölgeler belirmeye başlamış, etrafta garip sesler duyuluyormuş.
Gizemli bir figür, her zaman gölgelerde gizleniyormuş. Bu figür, melodileri çalmış gibi görünüyormuş. Arkadaşlar, Dondurulmuş Şelale'nin yakınında, bir mağarada saklanan figürü bulmuşlar. Figürün, melodilere hayran olan ve kendi müziğini yaratmak isteyen, yalnız bir buz ruhu olduğu ortaya çıkmış.
Olivia, "Bence müzik paylaşılmalı," demiş. Noah, "Ve beraber daha güçlü olabiliriz," diye eklemiş. Ethan, "Evet, takım çalışması çok önemli," demiş. Zuzu ve Frizzle, arkadaşlarının yanındaymış. Zuzu'nun baloncukları, melodileri geri getirmek için çalmaya başlamış. Frizzle, parıltı nefesiyle, gökkuşağı renklerini mağaraya yaymış. Böylece buz ruhunun kalbi yumuşamış.
Buz ruhu, melodileri Kar Köyü'ne geri getirmiş. Zuzu'nun baloncukları tekrar neşeyle şarkılar söylemeye başlamış. Buz ruhu, yalnızlıktan kurtulmuş, köydeki insanlarla arkadaş olmuş. Olivia, Noah ve Ethan, Kar Köyü'ndeki müzikle dolu bu güzel gün için teşekkür etmişler. Öğrenmişler ki, müzik, dostluk ve takım çalışması en güzel şeylermiş.
Gün batımında, çocuklar evlerine dönmüşler. Onlar için Karlı Köy'deki bu notlar, unutulmaz bir anı olarak kalmış.