Red mane

In a world plagued by violent storms of magic, the young girl Nerillia grows up without parents. When she discovers that she has magical powers, she is faced with a choice: Should she stay at home on the farm with her relatives, or should she become one of the mysterious Wanderers, who travel the planet to map the world and solve its mysteries? And what exactly is the link between the Wanderers and the murder of the parents?

(Rødmanke is the first novel set in Terrenia, and is a good introduction to the Wanderers' world.)