Uma nova bruxa chamada Selina junta-se a Torre Nebulosa. Ela é proprietária dum livro chamado Legendarium e através dele é capaz de tornar lendas realidade. As Trix assumem Torre Nebulosa, e então ordenam Selina a invocar as criaturas lendárias de dentro do Legendarium para soltá-las contra as escolas mágicas. As Winx, os Especialistas e as Trix estarão de volta com novas roupas, e as Pixies, que estiveram ausentes nas últimas duas temporadas, irão retornar. As Winx, menos Bloom, perdem os seus poderes durante uma batalha contra as Trix e Selina, e elas terão de obter duas novas transformações, primeiramente Bloomix, e posteriormente Mythix, que ajudarão as fadas a forjar a chave que fechará o Legendarium e impedir que o bruxo maligno Acheron liberte-se.