Depuis la chasse aux sorcières, le village dans lequel vivent Léna et sa grand-mère est régulièrement pillé et vandalisé. Le jour où elle découvre un grimoire de magie dans la malle familiale, la jeune fille s'entraîne en cachette dans l'espoir de devenir aussi forte que Stardust, une ancienne sorcière qui protégeait le bourg et ses habitants.