How about a game that takes place in a fictional country locked in perpetual war with another country. Your role is to act as the dean of a military academy and train young and aspiring cadets before they go on to the war. You'd be tasked with keeping up with the war through news reports and hearsay from connections, managing the students lives, determining their training and learning priorities, learning about them and socializing with them, and best preparing them for the conflict that is destined for them.
You don't actually get to witness the fights they participate in, once they graduate, new students come in to replace them. After so long though, you'd get reports of their success, failures, or heroic/cowardly deaths on the battlefield. I imagine there'd be some RNG, but for the most part your efficacy in training them has a large influence on these battle reports, and they effect these reports have is informing you where you've gone right or wrong, whether students actually want to enroll your in academy, and most importantly the funding you get from the government for doing well or poorly.
After a long period of time, the reports you see can show that your contribution is turning the tide of the war. And veteran students that get honorably discharged can become new instructors that have real experience of war fighting and can confer that to their own students.
I'd imagine there'd be so randomization in the students, in names and appearances, and maybe in native talents and personalities, and this would enrich the narrative by making your students more recognizable and endearing, and helping you to steer students to what it is that they can do best.
I suppose the game could be story driven like Papers, Please, or it could be like a Tycoon game where you're on a time limit to complete such-and-such objectives with such-and-such funding and available manpower and resources available to you.