Di kerajaan utara yang ajaib, Ratu ingin memberi kejutan kepada putrinya, Putri Annika diperankan oleh Barbie, dengan hadiah ulang tahun. Ketika dia membuka pintu ke kamar Annika, dia menemukan bahwa Annika hilang, setelah pergi ke gelanggang es tanpa meminta izin. Out skating, Annika bertemu beruang kutub kecil yang ia beri nama Shiver. Ketika Annika kembali ke istana, orang tuanya begitu khawatir dan overprotektif, mereka melarangnya dari skating lagi.
Malam itu, Annika menyelinap keluar dari istana untuk bergabung dengan festival. Seorang penyihir kuat bernama Wenlock muncul dan meminta sang putri untuk menikah dengannya. Ketika Annika menolak, Wenlock dengan marah memberitahu raja dan ratu nasib "anak perempuan mereka" lainnya, yang mengejutkan Annika. Wenlock secara ajaib mengubah semua orang menjadi batu, tetapi Annika diselamatkan oleh Brietta, seekor kuda terbang, tetapi Wenlock mengatakan kepadanya bahwa dia memiliki tiga hari untuk menikah dengannya, jika tidak, mantranya akan menjadi permanen.
Brietta dimainkan oleh Summer mengambil Annika ke sebuah puri di awan yang disebut Kerajaan Cloud. Di sana, Annika menemukan bahwa "putri lain" dari raja dan ratu adalah Brietta, yang diubah menjadi Pegasus oleh Wenlock ketika dia menolak untuk menikah dengannya (menjelaskan mengapa orang tua Annika sangat overprotective). Annika memutuskan untuk membangun "Tongkat Cahaya" untuk memecahkan mantra Wenlock. Untuk mencapai hal ini, mereka harus memiliki keberanian, lingkaran cinta dan permata es yang dinyalakan oleh api abadi harapan. Cloud Queen memberi Brietta bel kristal untuk berdering jika dia membutuhkan bantuan.
Kelompok ini melakukan perjalanan ke Hutan Terlarang, di mana mereka bertemu dengan seorang pemuda bernama Aidan yang diperankan Ken yang membantu mereka setelah mereka tertangkap dalam jaring. Ketika Shiver dan Annika jatuh ke dalam panci rebusan raksasa, Annika menipunya untuk merantai dirinya ke pos, dan menggunakan pita rambutnya untuk memanjat keluar. Pita itu berukuran sama dengan dia, dan sebagai ukuran keberanian, itu berubah menjadi tongkat untuk Tongkat Cahaya.
Setelah memperdagangkan sepatu Annika untuk peta palsu, kelompok itu menemukan diri mereka dalam gua besar yang dipenuhi permata, di mana sebuah tanda memberi tahu mereka untuk hanya mengambil apa yang mereka butuhkan. Meskipun mereka mendapatkan 2 permata, Shiver menyebabkan gua-berkat berkat keheranannya pada gemerlap permata, yang mereka hampir berhasil melarikan diri. Ketika Aidan mulai menempa Tongkat Sihir, dia mengungkapkan bahwa dia melarikan diri dari orang tuanya dan kehilangan semua judi uangnya. Dia ingin kembali kepada mereka dan meminta pengampunan.
Brietta menawarkan tiara untuk membuat cincin cinta. Dengan ketiga objek, "Wand of Light" dirakit, dan Brietta berubah kembali ke bentuk manusia.
Annika dan Brietta kembali ke Kerajaan Cloud dengan dua pegasus yang dipanggil oleh lonceng Cloud Queen, tetapi Wenlock mengejar mereka, menyakiti Brietta. Angrily Annika meminta tongkat untuk menghancurkan Wenlock. Tetapi itu tidak berhasil. Annika menyerah. Akhirnya dia setuju untuk menikahi Wenlock jika dia mengubah orang tuanya dan orang-orang kembali ke orang normal. Wenlock menolaknya karena dia benci, sama seperti istrinya yang lain. Dia menyeringai padanya, mengambil tongkat sihir dari tangan Annika. Dia menyebabkan snowslide, menjebak Annika.
