Après les événements du film Winx Club : Le Secret du royaume perdu, les fées du Winx Club retournent à Alféa comme professeurs, mais elles devront se battre contre un nouveau mal, connu comme "Les sorciers du Cercle noir" qui cherchaient la dernière fée de la Terre et croyaient que c'était Bloom. Mais ils comprirent que ce n'était pas elle et se dirigèrent vers la Terre.

 Les Winx connaissent leur nouvel ennemi qui a volé la magie de la Terre, et découvrent qu'il y a une autre fée que les Winx cherchent. Maintenant, les Winx doivent utiliser l'arbre de la vie dans le village des mini-fées pour voyager à la Terre et essayer de trouver la dernière fée terrestre, mais avant elles ont à combattre un monstre qui a causé la disparition mystérieuse des mini-fées.

Après l'arrivée des Winx à Gardenia, les parents adoptifs de Bloom les aident à ouvrir un nouveau magasin qu'elles décident d'appeler "Love and Pet", et essaient de trouver un travail mais ça ne va jamais.

Alors que le "Love and Pet" devient petit à petit une animalerie populaire dans Gardenia, les sorciers du Cercle noir viennent à Gardenia et commencent leur recherche de la dernière fée de la Terre. En attendant, les Spécialistes sont arrivés récemment à la Terre, où Sky découvre un vieil ami de Bloom qui s'appelle Andy.

Les sorciers du Cercle noir parviennent à pénétrer dans le "Love and Pet" et ensorcellent plusieurs des petits animaux afin qu'ils se transforment en monstres dès que la faim se fera ressentir. Les Winx doivent trouver un moyen d'inverser le sort, avant de se faire dévorer par leurs propres animaux. Les Spécialistes interviennent à nouveau pour sauver les Winx créant l'exaspération chez leurs petites amies qui pensent qu'ils ne leur font pas confiance. De son côté, Mitzi montre son affection pour Brandon, qui l'a sauvée d'une des créatures ensorcelées, en l'embrassant. Blessée, Stella en veut terriblement à Brandon.

Les Winx et les sorciers du Cercle noir découvrent l'identité de la dernière fée de la Terre, une serveuse au bar "Frutti Music" : Roxy. Il s'entreprend une grande bataille entre les deux parties sur la nouvelle fille et seule sa croyance en la magie peut aider à transformer les Winx en une nouvelle transformation, Believix, qui peut inverser la tendance. Les Winx gagnent leur Believix après que Roxy croit aux fées.

Grâce à Roxy, les Winx ont gagné leur Believix, mais ces pouvoirs ne sont pas encore complètement évolués : il y a 3 changements d'ailes, et il y a deux niveaux supérieurs (Sophix et Lovix). En attendant, Roxy est pourchassée partout dans Gardenia par les sorciers du Cercle noir, tandis qu'une voix de femme mystérieuse l'encourage à accepter ses pouvoirs magiques.

 Avec leur nouvelle amie Roxy, les Winx voyagent à une ferme de l'enfance de Roxy, attirés par un sentiment étrange, où elles sont attaquées par les sorciers du Cercle noir. Ici elles trouvent le Cercle blanc, un puissant artefact qui aide Roxy à chasser les sorciers du Cercle noir. Les Winx découvrent aussi leur nouveau pouvoir pour que les gens croient en la magie.

Bloom tente de rassurer Sky sur le fait qu'elle et Andy sont juste amis. Roxy, tout en tenant le cercle blanc, est possédé par la colère et la rage et va combattre les sorciers du Cercle noir. Elle est possédée par Nebula.

Le chant de Musa attire l'attention d'un gestionnaire de disques nommé Jason, qui lui offre un contrat d'enregistrement. Riven est persuadé que Musa et Jason ont une liaison, ce qui est faux, et ils se séparent. Pendant ce temps, les autres Winx et Roxy souffrent de nombreuses tentatives infructueuses pour obtenir que le peuple de Gardenia croie aux fées. Seulement lorsque les Winx éteignent un feu créé par les sorciers du Cercle noir, les gens de Gardenia regagnent petit à petit leur croyance en la magie.

 Alors qu'elles passent l'après-midi au centre commercial de Gardenia, les Winx doivent affronter un gang de voleurs armés. En attendant, Roxy découvre que ses pouvoirs innés commencent à émerger : elle est capable de faire parler les animaux comme les humains. Nabu propose de se marier avec Layla.

Roxy découvre que les sorciers du Cercle noir ont enlevé son père et elle est capturée quand elle rentre chez elle pour informer son père de ses capacités magiques. Artù, Kiko et les animaux du « Love and Pet » montent une mission de sauvetage pour sauver Roxy et son père, mais Artù est blessé par Gantlos dans le processus, ce qui permet à Roxy de se transformer en fée.

Les sorciers du Cercle noir menacent de détruire Gardenia et tous ses citadins si Roxy ne se rend pas et ne leur donne pas le Cercle Blanc. Dans une ultime attaque coordonnée avec la puissance du Cercle Blanc, Roxy arrive à maîtriser Ogron. Bloom utilise alors son pouvoir Believix pour faire croire à l'existence des fées aux habitants de Gardenia, affaiblissant considérablement les Sorciers du Cercle noir .