La Principessa Annika (Barbie) e la sua nuova amica Brietta, un magnifico cavallo alato, spiccano il volo verso il meraviglioso Regno delle Nuvole dove vivranno un'incredibile avventura: Annika ha solo tre giorni per spezzare l'incantesimo di Wenlock, un mago malvagio che ha trasformato la sua famiglia in pietra. Durante la sua caccia per sconfiggere Wenlock, la Principessa incontra nuovi amici con cui esplorerà foreste proibite, pattinerà in grotte di ghiaccio e volerà sopra le nuvole nel tentativo di creare la luminosa bacchetta magica che li salverà. La colonna sonora del film include coinvolgenti brani tratti dalla Sesta Sinfonia di Beethoven. Vola con Barbie nell'avventura più sorprendente che mai!