Tornate nel presente, le Winx organizzano l'inaugurazione del Parco Naturale di Alfea, dove ora sono presenti molti Scavatalpa, salvati dalle Winx nel passato. Gli Scavatalpa custodiscono un misterioso enigma: per ottenere il Potere Ultimo degli Animali Fatati, occorre trovare l'animale con il primo colore dell'Universo Magico. Aiutate dai loro ragazzi, le Winx iniziano la ricerca nel parco, ma allo stesso tempo Brafilius mette i bastoni fra le ruote alle fate. Separatasi temporaneamente dal gruppo, Roxy viene colta alla sprovvista da Brafilius, che le prende la Pietra dei Ricordi!