Era uma vez, muito longe, no Reino da Dimensão Mágica, uma menina que um dia descobriu que era uma fada… e uma princesa. Desde então, a vida dela mudou e tornou-se um conto de fadas. Mas esta história ainda não acabou... E Bloom vai escrevê-la. Bloom tem de descobrir a verdade sobre os seus verdadeiros pais, por isso, parte com as suas amigas inseparáveis, as Winx, para o planeta Hoggar, para conhecer Hagen, o Senhor do Aço Brilhante, que lhe pode dar informações preciosas. Hagen conta Bloom que os pais dela desapareceram durante uma luta cruel com as malvadas Bruxas Ancestrais. Esta revelação deixa Bloom desesperada. Mas nem tudo está perdido…