A história se passa em Fairytopia, um mundo mágico, no qual Barbie é a fada Elina, que mora numa flor. Um dia a sua casa-flor adoece, e as outras fadinhas não conseguem mais voar. Munida de coragem e determinação, Barbie sai em busca de Azura, a Fada-Guardiã, que talvez possa ajudá-la. Mas o que ela não sabe é que foi a maligna Laverna que fez a flor ficar doente e as fadas perderem o dom de voar. Tudo é parte de um plano para dominar Fairytopia. A bordo de uma bela borboleta gigante, Elina vive diversas aventuras nos lugares encantados, em busca de uma solução para os problemas.