Há muito tempo, num reino distante, um malvado feiticeiro pediu a encantadora princesa Annika em casamento. Depois de ela ter recusado, ele lançou um feitiço sobre os seus pais, o rei e a rainha, transformando-os em pedra. Annika é salva mesmo a tempo por um esplêndido cavalo alado que a leva para o Reino das Nuvens. Rayla, a Rainha das Nuvens, conta a Annika como quebrar o feitiço, tendo de construir uma Varinha Mágica com uma porção de coragem, a luz de uma pedra preciosa da chama eterna da esperança e o anel do amor.