Barbie (Odette) cobra vida en esta su tercera aventura, basada en el famoso cuento de hadas y que cuenta con la música de Tchaikovsky. Un unicornio llamada Lila llega a la aldea de Odette, logra escapar de los cazadores y corre hacia un bosque encantado con la chica pisandole los talones. Allí se encuentra atrapada y transformada en cisne por el malvado Rothbart.

Barbie aprende a volar en su primer cuento de hadas y princesas con argumento original. La princesa Annika (Barbie) emprende una fabulosa aventura al trabar amistad con Brietta, un espléndido caballo alado que la lleva al hermosísimo Reino de las Nubes. Annika tiene solo 3 días para romper el conjuro de Wenlock, un brujo malvado que ha convertido en piedra a su familia. En su empeño por derrotar a Wenlok, Annika conoce a nuevos amigos y juntos viajan a bosques prohibidos, patinan en cavernas heladas y vuelan sobre las nubes intentando construir una varita mágica de luz.