If you don't want a direct repeat, you can turn the concept of Heroes 3 upside down and make the players not students in an academy, but teachers. Or make time-skip scenarios where we would start in a small town that would change over time, including as a result of our actions.
it's easier to just start playing some multiplayer sandbox game
Where do we end up when we save the world?