Após a graduação das Winx em Alfea, são convidadas para serem Professoras em Alfea. Faragonda mostra ás Winx o salão dos Encantamentos. Bloom descobre uma sala secreta onde estão os retratos dos inimigos de Magix: Lord Darkar, Valtor e as Trix. Faragonda diz as Winx que há uma transformação além do Enchantix. O Believix é a nova transformação na 4º temporada, onde as asas das fadas são mais potentes. Quando uma fada ganha seu Believix, passam a ter a habilidade de fazer alguém acreditar em magia. Os Feitiçeiros Do Círculo Negro Ogron, Gantlos, Duman e Anagan, que são os novos vilões nessa temporada, querem encontrar a última fada da Terra. Atacam Bloom, mas descobrem que ela não é quem eles procuram. As winx descobrem que Roxy e a última fada da Terra, mas os caçadores vão até a Terra pega-la. Roxy acredita nas Winx, isso faz com que todas ganhem seu Believix. Mas o objetivo dos novos vilões muda com o passar dos episódios, para o Círculo Branco, um anel mágico em que as fadas da Terra foram presas muitos séculos. Roxy ganha sua primeira transformação numa luta com os bruxos. Essa temporada se passa praticamente toda em Gardenia.