Dune.
A game that starts off with the Atreides leaving Caladan and arriving on Arrakis / betrayal / escaping and being captured by the Fremen.
Then, the bulk of the game could be:
- Learning to navigate Paul's "visions" to see what possible paths ahead may be opened or closed, then using those potential outcomes to decide how to move forward.
- Paul training up, becoming Mua'Dib, planning and executing attacks against the spice mining operations.
- Needing to select / replace warriors of the Fedaykin.
- Working as Jessica to form alliances with the other Sietches.
All with CDPR writing and characterization to bring life to the 12 years Paul fights as Muad'Dib. Plus, ya, I want to ride a sandworm in a game. So it could be a beautiful marriage and evolution between the original adventure game and Dune II, which basically introduced real-time strategy to the world. Plus, plenty of lore to sink into.
So, yeah. Dune.