In dit vervolg op Fairytopia ontdekt Barbie als de betoverde fee Elina dat haar vriend, de meermanprins Nalu, gevangen is genomen door een boosaardig wezen.