Il était une fois une bonne reine dont la mission était de garder le Grand livre des contes, pour que tous les enfants du monde et de l'espace continuent d'être nourris d'histoires éternelles. Cette reine avait une fille, Stella, qui ne rêvait que de liberté. Un jour, ne laissant qu'un message à sa mère, elle partit à la conquête de nouveaux mondes, accompagnée de ses fidèles compagnons Luc et Paloma...