Elaina la sorcière découvre un monde vaste, rempli de mystères... et de dangers ! Elaina, la sorcière vagabonde, poursuit son voyage et va rencontrer un garçon qui a mis le bonheur en bouteille et la fille à qui il veut exprimer ses sentiments, un jeune homme malade qui attend que la mort vienne, ou encore une mystérieuse jeune femme dans le palais d'un pays en ruines. C'est après ces rencontres qu'auront lieu les retrouvailles avec Fran, la sorcière de la poussière d'étoiles.
Elaina trouvera-t-elle sa raison de voyager en comprenant que son périple n'est pas fait que de moments de joie ?