Story first games: Tacoma, What Remains of Edith Finch, Life Is Strange, Botany Manor(more puzzle than story), Open Roads, Lake, Deliver Us The Moon, Firewatch, Kona, Day of the Tentacle (The remaster is incredible)
For more standard shoot or action games with good writing/story I love the remedy games, Alan Wake, Quantum Break, Control.
I was never a huge fan of Telltale style story games that much, but I really enjoyed the Back to the Future one that came out years back. Not sure if that’s still available anywhere though.