The Witcher 2: Assassins of Kings (imo) did this brilliantly (and so far unmatched) in the narrative context by letting the story branch off into two distinct courses (or POVs) of the more or less same events (with variations depending on Geralt's choices) at the end of chapter 1 and sticking to it throughout the rest of the game.

I wish CDPR still had the balls to repeat that nowadays. Maybe they will with Cyberpunk 2077, but I doubt it's going to be to such a consequent and rigorous extent where content worth entire chapters would be mutually exclusive depending on your choices.

Age of decadence does this really well, to an extent I've seen in no other game. The setting and main characters are always the same, but depending on the questline you've chosen events play out differently or you get to see events and places missing in other questlines. There are at least six major questlines (House Daratan praetor, House Aurelian praetor, merchant, thief, assassin, mercenary).
There's some overlap between the questlines, so you sometimes get to see events from different perspectives, e.g. at one point in a questline you're in the palace of a rival and notice two suspicious characters (assassins actually) and can choose to fight them. In another questline you're actually playing as one of the assassins. It all depends on the faction you're aligned with and the choices you make. Allies in one playthrough can be enemies in another...or you might not even meet them.
Each questline (which also has multiple branching, so there are many variations) only reveals part of the events in the gameworld, so if you want to see the whole and know what's going on with all the different factions and characters, you have to play them all.

I am torn about this. I agree it's a brilliant idea to drastically adapt the story according to your choice; however, I wish you still got to see the other side, at least the most significant events, maybe in a different form, during the same playthrough. I have only played once (the Roche path) and I feel I missed half the story. However, I'm not too fond of the idea of starting a new game (and having to repeat the prologue and those killer boss fights in Chapter 1) to get to play Iorveth's path. I will probably do it again so I can try one of the other talent trees as well.

The Witcher 1 did something similar, but a lot less ambitious. You choose which faction (the Order or the Scoia'tael) you help in a series of quests, and the one you choose last is the side you'll be fighting for near the end of the game, but no matter what you do the story will unravel more or less the same. I wish there was an intermediate approach between the two games.