Et sted lige bag regnbuen ligger det vidunderlige land Fairytopia, hvor feer og alfer ubekymrede leger dagene væk. De føler sig trygge, fordi de ved, at den onde heks Laverna er blevet bortvist for altid.

I den originale Fairytopia-film og -historie spillede Barbie Elina, en fe uden vinger, der takket være sit store mod vinder sit hjertes udkårne. Denne gang - i Regnbuens magi - er Elina en af de lærlinge, der bliver udvalgt til at danse ved den magiske forårsflyvning. For Elina er det som en drøm, der går i opfyldelse - lige indtil Laverna vender tilbage. For nu må Elina sammen med sine nye venner prøve at redde Fairytopia endnu en gang.