Barbie spiller hovedrollen som Elina. Lige på den anden side af regnbuen i Fairytopia bor Elina, som er en smuk blomsterfe, der drømmer om at få vinger. Hun bor i en stor blomst på den Magiske Eng sammen med Bibble – en kær støvbold, der er fuld af spilopper. En morgen vågner Elina og opdager, at hendes blomsterhus er syg, og at hendes fevenner ikke kan flyve! Hun samler mod til sig og begiver sig ud på en fantastisk rejse for at finde Azura – en skytsfe, som Elina tror kan løse problemet. På sin rejse møder Elina fremmede folk, der tester hendes mod og fortæller hende om, hvor vigtigt det er at have rigtige venner. Vil det lykkes den vingeløse fe at redde hele Fairytopia?