Lyric discussion by TimeWeaver 

Cover art for Deathaura lyrics by Sonata Arctica

Indeed there are many characters speaking in the song... generally it's about a witch being banished from town (or hunted down and burnt at the stake) and someone who is in love with her, but the exact details of the story are a bit complicated...

THE PREMONITION The witch recalls the encounter with the protagonist, which is possibly the young boy RyuehiAoi was talking about... they met one day, she told her she is different and that it's not worth falling in love with her, anyway that happens, and later this girl is found (by people looking for her with torches) and the guy is not safe anymore as well, because at this point the mob knows they're together...

THE WITCH-HUNT The mob are whining "bohooo she is a witch, she makes everything go bad, bhuahaaaaa" including the feeding cakes and ale to the innocent boy - probably RyuheiAoi is right in thinking this is the same one in love with the witch... and definitively there's someone of the mob speaking when it goes "oh come with me father, I'm to expose a heathen"

ENVY The way I see it, this is against the boy who is in love with the witch - in the Witch Hunt people are complaining about bad things happening to the town, so the "your crops are all florishing" may be referring to "hey, we're all in deep sh@t and you're doing fine, how so? I know it, I know it, they will find out you TOO" (which means, to me, they already know they're after the witch, and the one talking in this part is saying "we will find out that you're plotting with the witch TOO")

FEAR More whining from the mob...

THE GRUDGE This is whear I lose it... "In the ages of burning times" obviously refers to the times of witch-hunting and the inquisition, but what's the part of the "cunning man"? anyway, this is where the witch confesses to the boy in love with her that, after all, she is REALLY a witch plaguing the town ("though it hurts I must tell you - I am truly the one behind it all")

THE CURSE ehm.... help?

THE FLAMES This seems to paint a scenery of the witch being burned, but why is she singing again "unless morning finds all of them somehow hexed", like if it isn't really over yet and the town is in for some deep trouble?

ENDLESS INQUISITION Solo :P

TOGETHER, TODAY, FOR ALL ETERNITY Out of the blue comes a seemingly happy ending: the couple recalls their first meeting, like if somehow, after all, they escaped the stake... but why "they paid someone to say their torment has a name"? and are they together in the afterlife or in the "normal" life 'cause they weren't burned after all?

Anyway, awesome song, it should be made into a short movie :P