Right after the events that took place in Barbie: Fairytopia, Elina, the wingless, yet, brave flower fairy, having recently defeated the Enchantress' wicked sister, the mischievous Laverna, finally receives as a gift a precious set of sparkling wings to fly free in the skies. But soon, Elina will find out that Nalu, her merman friend and Prince of the Merfolk, has been unfortunately abducted by the banished Laverna's subordinates, three ruthless Fungi who threaten to pollute the sea unless he accepts to disclose the exact location of the powerful "Immunity Berry", a magical fruit that would inevitably make her the invulnerable ruler of all Fairytopia. However, in the difficult task of finding Prince Nalu, and above all, saving the peaceful Fairytopia from evil Laverna's clutches, Elina with the help of her pet-friend Bibble, will need to join forces with another mermaid, the reluctant Nori, and put their differences aside if they want to succeed. Will the team make it in time?