I en sjarmerende og fengslende fortelling følger vi den unge heksen Elaina på hennes reiser. Basert på en bestselgende lysromanserie, tar historien oss med til magiske og rørende møter. Elaina møter en gutt som samler lykke i en flaske for å gi til noen han elsker, en ung mann som, uten å kunne være ute av sengen, finner fred med sin skjebne, og en mystisk prinsesse i et kongelig palass i et ruinert land. Når trettheten av reise begynner å melde seg, får Elaina gjenforent med sin mentor, Fran, Stardust Witch, som igjen tenner lidenskapen hennes for eventyret. Dette er en fortelling som utforsker temaene kjærlighet, tap, og oppdagelse av det som virkelig betyr noe.
