Le village où vit Léna avec sa grand-mère est très régulièrement pillé et vandalisé depuis que les sorcières ne sont plus là pour le protéger. Les habitants préfèrent prier et faire des offrandes "à la grande rivière". Cette situation agace Léna car pour elle, les villageois gaspillent la nourriture en faisant des offrandes. Après avoir découvert un grimoire de magie dans une grande malle avec les souvenirs de sa famille, elle décide de s'entraîner en secret pour devenir une sorcière aussi forte que pouvait l'être Stardust au temps de la sorcellerie. Sa grand-mère lui a souvent raconté les exploits de Stardust, une sorcière majestueuse protégeant le village avant la "chasse aux sorcières".