Após os acontecimentos do primeiro e segundo filme e o final do curso em Alfea, as Winx se formam e são convidadas para serem professoras em Alfea. Porém, elas terão que partir para a Terra para lutar contra os Bruxos do Círculo Negro, restaurar a magia deste planeta que foi roubada por eles e também devem encontrar a última fada da Terra (Roxy), que as ajudarão a libertarem as fadas terrestres, que foram aprisionadas pelos feiticeiros há muito tempo. Para lutar contra os bruxos, as Winx terão que adquirir o poder Believix, que lhes ajudarão a fazer com que os humanos voltem a acreditar na magia.