El juego comienza con Bloom y Kiko cuando entran al parque de Gardenia, en el camino la joven y el conejo se encuentran con criaturas malvadas que intentan atacarlos pero son neutralizadas por la repentina aparicion de poderes magicos en Bloom. Cuando llegan a la cima de la colina ven a un hada, Stella peleando contra un ogro, de nombre Knut, sin embargo se queda sin fuerzas y le dice a Bloom que ella tiene poderes, y se transforma logrando neutralizar al ogro. Impresionada con las habilidades mágicas de Bloom, Stella la convences de ir con ella a la escuela Alfea para hadas en la dimensión mágica. En Alfea, Bloom y Stella conocen a Musa, Flora y Tecna quienes tambien son hadas.