Esta secuela de
Barbie: Fairytopia
, empieza poco después de donde se quedó la primera película: Elina volando por el cielo sin creerse aún que pudiese conseguir las alas. Pronto, Elina se entera, gracias a una joven mariposa del mar, que su amigo Nalu, el príncipe tritón, ha sido secuestrado por varios hongos de Laverna, en la Ensenada de Cristal. Laverna busca La Baya de la Inmunidad, una baya que causa al que la coma inmunidad a toda magia. Como Nalu es el único que sabe encontrarla, Laverna envió a sus hongos a atraparle para poder hacerse con ella. Elina, con ayuda de su amiga, irá al rescate de su amigo Nalu para poder acabar con los planes de la malvada Laverna.