Bloom lebt auf der Erde in der Stadt Gardenia. Eines Tages trifft er die Zauberin vom Planeten Solaria, Stella. Bloom rettet das Mädchen vor den Monstern, die sie angreifen, und entdeckt, dass sie magische Kräfte besitzt. Stella schlägt vor, mit ihr in die magische Dimension von Magix zu gehen und dort ihre Ausbildung an der Alfea-Schule für die Feen zu beginnen. Vor Ort werden sie drei weitere Zauberinnen treffen: Flora, Musa und Tecna sowie Spezialisten, Schüler der Schule namens Roter Brunnen. Während ihres Schulaufenthaltes müssen sich die Freunde oft der Trix stellen, drei Hexen aus der Cloud Tower-Schule, die nach der mächtigsten Kraft im magischen Universum suchen - der Drachenflamme.
