Gardenia è una tranquilla città terrestre dove vivono Bloom, una normale adolescente di 16 anni, e i suoi genitori, Mike, a capo dei pompieri, e Vanessa, che gestisce un negozio di fiori. Con l'entrata dell'estate, Bloom desidera partire come il resto dei suoi compagni, ma l'unica cosa che le viene regalata, è una deludente bicicletta. Un giorno, Bloom va a fare una passeggiata al parco in compagnia del suo coniglietto Kiko, ma la spensieratezza viene interrotta quando si imbatte in una ragazza bionda dai poteri magici intenta a lottare contro un orco. Bloom interviene, e scopre di essere anch'essa in possesso di speciali poteri, grazie ai quali respinge il mostro e i suoi aiutanti. Dopo ciò, la ragazza bionda sviene e Bloom decide di portarla a casa sua per curarla. Questa dice di chiamarsi Stella, Fata del Sole e della Luna, proveniente dal regno di Solaria, situato nella dimensione magica di Magix, e frequentante la prestigiosa scuola per aspiranti Fate, Alfea. Nel frattempo, l'orco sconfitto da Bloom, Knut viene inviato nuovamente sulla terra da un trio di perfide Streghe, le Trix, per rintracciare Bloom e Stella, e privare quest'ultima dell'anello che racchiude la sua magia. Proprio quando Stella prospetta a Bloom la possibilità di diventare una studentessa di Alfea, Knut, un troll da caccia e alcuni mostriciattoli irrompono in casa. Mike, Vanessa e Kiko si salvano, mentre Bloom e Stella se la vedono con le creature. Per fortuna, Stella riesce a chiamare in aiuto gli Specialisti, un gruppo di giovani guerrieri, allievi presso la scuola di Fonterossa: il Principe Sky, il suo scudiero Brandon, Riven e Timmy. Con la forza di ognuno di loro, Knut e i suoi scagnozzi sono costretti alla fuga. Il mattino seguente, Bloom prende la decisione di dirigersi ad Alfea per intraprendere la vita di Fata, e viene accompagnata da Stella e dai genitori.