Heroes 2 also had fleshed-out campaigns with branching storylines. Although most people don't really play these games for the story, it did add another layer of immersion to the experience.
Some results have been hidden because they may be inaccessible to you