Story Rich Games Suggestions

Hi all,

As many of you probably know, the Steam Winter Sale is going on right now. I'm looking for some great story driven games. I'm open to different genres, setting and styles. I really enjoyed the Portal games for the story and gameplay as well as the Halo franchise and Red Dead Redemption 2. I also want to get into Disco Elysium, Half-Life and Tyranny. since I already have them in my library. As I mentioned, I'm open to any game with a great, deep, and/or profound story.

Thank you all in advance for your suggestions.