За пару дней до своего дня рождения Лейла получает от незнакомца необыкновенный подарок - ожерелье из черных жемчужин. Насторожившись, она просит подруг сопровождать ее в поездке на ее родную планету Андрос, чтобы выяснить, откуда взялся этот подарок, определенно несущий в себе некое секретное послание. Здесь, действительно, кроется темная тайна, и Винкс предстоит отправиться в подводное царство, чтобы спасти королеву Лиджию и ее народ от страшной опасности.