Of course there is already a lot of backstory in the mod, in pedia entries and such. But we are currently working on the scenarios. I think that will be more like what you are looking for. The scenarios include scenario chains (have to complete one to unlock the next) which follow 3 characters in greater depth and tell their stories. Along the way many of the other characters stories are woven in. ps. I really like the art and unit design of HoMM5. But the story was painfully bad in my opinion. I hope we can do better.