За следующей первичной звездой Винкс отправляются на звезду Коралия. На сей раз Валтор лично идет им наперехват. Блум — шестнадцатилетняя девочка, которая однажды летним днём помогает отбиться от врагов волшебнице Стелле, обнаруживая, что тоже владеет магией. Принцесса говорит, что она фея, и девушка убеждает своих родителей позволить ей отправиться в Алфею. И правда — барьер, пропускающий лишь волшебных существ, пропускает её.