The sounds like a great idea but the story can vary widely based on the protagonist (ie if they are a poor middle class or an aristocrat) but I would recommend that you make a solid foundation on what leveling up actually does. Does it make them smarter , stronger , faster or even all three? Or...