Tabletop RPGs.

Just listen to The Glass Cannon podcast. There's about 200 hours of these guys playing some Pathfinder (Dungeons and Dragons for people that don't like how D&D has become streamlined/easier). Around episode 80 during an encounter they went on a tangent talking about how there are thousands of people who have played the exact same game, who end up with completely unique stories; their decisions have real open ended consequences that can profoundly impact not only whatever their campaign is, but other games within the same universe.

Games like OG Mass Effect trilogy attempt to do it, but only really scratch the surface.

They talked about how they're potentially accidentally elevating a throwaway NPC into what could end up being the most important character in their game, and how remarkably different most others' experience with this campaign probably is. But they don't know how far they've gone off the rails, and the GM doesn't know yet, because their game is constantly evolving based on the decisions their character makes.

As a lifelong PC gamer, I've only started into tabletop once I hit my 30s but I very quickly found that they're everything I wanted video games to be. It's just hard to find a group that works well. It's essentially collaborative improvisational storytelling, in any setting you can dream of.

There are tabletop RPGs set in generic D&D familiar fantasy cliches, but also in the present day, the Harry Potter universe, Star Wars, Warhammer, LOTR etc. Whatever your preferred setting, there are probably rulesets that do all the heavy lifting and let you truly become a part of that world.