Η ιστορία κινείται γύρω από ένα χρυσόψαρο που το σκάει από το σπίτι της στη θάλασσα και καταλήγει αβοήθητη στην ξηρά. Ένα πεντάχρονο αγόρι που ζει σ’ένα λόφο την σώζει, την ονομάζει Πόνυο και υπόσχεται να την προστατεύει για πάντα. Στο μεταξύ, ο πατέρας της, αναστατωμένος που έφυγε η κόρη του, καλεί δαίμονες των κυμάτων για να τη φέρουν πίσω.

Μετά τη Νεραϊδοχώρα, η Μπάρμπι, ως Ελίνα πηγαίνει στη Γοργονοχώρα για να σώσει το φίλο της Ναλού, τον Πρίγκιπα του Βυθού, τον οποίο έχουν απαγάγει οι ακόλουθοι της Λαβέρνα, σχεδιάζοντας να τον χρησιμοποιήσουν για να γίνει η Λαβέρνα η πιο ισχυρή Νεράιδα στη Νεραϊδοχώρα, ακόμα πιο ισχυρή και από την Μάγισσα! Η Ελίνα είναι η μόνη που μπορεί να τους σταματήσει, όμως δεν μπορεί να τα καταφέρει μόνη της...