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