Πέρα από το ουράνιο τόξο, σε έναν κόσμο μακρινό, υπήρχε ένα μαγικό μέρος που το έλεγαν Νεραϊδοχώρα. Οι νεράιδες ζούσαν αρμονικά, κοιμούνταν μέσα σε ευωδιαστά πολύχρωμα λουλούδια και πετούσαν ψηλά στον ουρανό. Η Ελίνα ήταν η μόνη νεράιδα χωρίς φτερά, και γι' αυτό μερικές άτακτες νεραϊδούλες την πείραζαν. Ώσπου κάποτε η Νεραϊδοχώρα βρέθηκε σε κίνδυνο. Τότε η Ελίνα μαζί με τη φίλες της ξεκίνησαν ένα μεγάλο ταξίδι, στη διάρκεια του οποίου γνώρισαν χαρούμενα ξωτικά, ευγενικές γοργόνες και γοηευτικούς τρίτωνες, κακά μανιτάρια και πουλιά της φωτιάς. Άλλοι τους βοήθησαν, ενώ άλλοι θέλησαν το κακό τους. Μέσα από την υπέροχη αυτή περιπέτεια, η Barbie ως νεράιδα Ελίνα επιχειρεί να σώσει τη χώρα και τους φίλους της. Η ανταμοιβή της θα είναι κάτι που πάντα ήθελε!