Bloom, aidée de ses amies fées, tente de découvrir auprès d'un forgeron la vérité sur ses parents biologiques. Celui-ci accepte de les accompagner au pays des fées. Les cinq amies de Bloom reçoivent leur diplôme de fin d'études, et s'apprêtent à aller s'occuper de leurs planètes respectives. Après une fête, durant laquelle elles retrouvent leurs petits amis, chacune rentre chez elle, et Bloom retourne sur la Terre auprès de ses parents adoptifs. Ses amis la rejoignent pour son anniversaire, et tous décident de partir à la recherche des parents biologiques de Bloom, qui régnaient sur la planète du feu. Grâce à un vaisseau spatial et à un masque, laissé par la soeur fantôme de Bloom, ils parviennent à atteindre la planète désolée. Sur des scooters des neiges, ils arrivent à la bibliothèque de la planète ; après avoir bataillé contre un oiseau pour s'y rendre, Bloom découvre le sort de ses parents, battus par de cruelles sorcières. Les fées continuent leur chemin, décidées à vaincre les sorcières. Elles atteignent le village des mini-fées, et y retrouvent la clé du Royaume Perdu. Aidées de leurs amis, elles combattent les sorcières qui ont tenté de posséder l'un des garçons, Riven. Sky, le petit ami de Bloom à peine investi roi, parvient à retirer l'épée du rocher et à libérer les parents de Bloom, qui peut enfin mener une vie de princesse.