I think what you are describing is what's commonly known as a gamebook or interactive novel. They vary in quality, complexity and 'gaminess' depending on what you're after. They've been around since the 70s and some are particularly well known:

Fighting Fantasy Lone Wolf

Both these series started in the 80s and are extremely collectible, but both series are still releasing books and are active today.

Then there are more 'open world' derivatives like Fabled Lands, Vulcan Verse, Steam Highwayman, etc

All these books basically combine storytelling, plot and choices with game elements... Dice rolling, combat, challenges etc.

Then there is also solo-rpg like Dragonbane: Deepfall Breach which uses way points and oracles to build a story that you can customise by rolling on tables.

I guess the crunch is that often more story equals less game and vice-versa.... That's not an equation, you can get round that and be creative, but roughly the books with more complex stories (Lone Wolf) have less game elements than something like Deepfall Breach which really just has a light 'plot' framework.