Kako bi riješile misterij Digmolesa, Winxice i Roxy putuju natrag u prošlost uz pomoć Kamena sjećanja. Na njihovo veliko iznenađenje, u prošlosti je Alfea bila mjesto gdje su vile i životinje živjele zajedno, ali ne u harmoniji i miru. Tijekom svoje misije, Winxice upoznaju Faragondu i odluče joj pomoći kako bi pronašle Digmole.