Nabu e Musa spiegano tutto a Riven, che desiste da i suoi propositi rabbiosi. Le Winx entrano nella Torre Rossa, a parte Bloom, che, non avendo un potere Enchantix completo perché il suo è nato dalla forza di volontà e non dal sacrificio, non può miniaturizzarsi. Mentre Bloom e gli Specialisti affrontano le Trix, inviate da Valtor per ostacolare le fate, le altre Winx incontrano Arcadia, prima fata ad aver aperto le ali, e il Consiglio degli Anziani. Arcadia spiega che potranno ricevere in dono le Stelle d'Acqua solo a patto che tre di loro superino una difficile prova, e designa Stella, Musa e Tecna come prescelte. Le tre ragazze si ritrovano quindi in un magico labirinto di cristallo e vengono divise. Il culmine della prova arriva alla fine: ciascuna di loro verrà posta da Arcadia di fronte a una scelta, dalla quale dipenderà la riuscita o meno di completare la missione. Tecna deve scegliere tra un mondo di logica e rigore, ma segnato dalla solitudine, e uno di emozioni da condividere con Timmy e le sue amiche; Stella tra la possibilità di rimirare la propria bellezza e quella di vedere il proprio volto cancellato per sempre; infine a Musa viene offerta l'occasione di rincontrare la madre defunta. Tutte tre compiono la scelta più difficile che sanno le porterà al raggiungimento del loro obiettivo e a una nuova speranza per la Dimensione Magica, dunque Arcadia consegna loro le Stelle dell'Acqua. Alla fine la fata si dimostra benevola e, ammirando il coraggio e il senso di abnegazione delle Winx, scioglie le maledizioni su Stella e Tecna. Nel frattempo, all'esterno, Icy scaglia contro Bloom una polvere nera (ricevuta da Valtor stesso)che annulla temporaneamente i suoi poteri, ma la Winx viene salvata da Sky e dalle altre fate insieme riescono a respingere le Trix.