Stella sconfigge il minotauro e recupera la corona, ma non sa come uscire dal labirinto; tuttavia, con l'aiuto di Eldora, che le dà un gomitolo che le indica la strada, la fata arriva all'uscita e torna nel mondo reale. Qui si scusa per aver perso il controllo e, insieme alle altre Winx, prepara un banchetto per tutta la corte, ma la festa viene rovinata dal gigante Gargantua, invocato da Selina, che inizia a divorare tutto. Le Winx e Daphne, però, riescono a trovare un modo per sbarazzarsi di lui e quella sera organizzano una cena romantica solo per Stella e Brandon, che possono così festeggiare il loro anniversario.