A lot of great games already mentioned here. If you want to try something a little different. Yakuza 0 has a bonkers story that is weird and wonderful, but very Japanese.
Tacoma and Gone Home are great stories and well worth a look.
I also rate the Max Payne series for some pulpy fun story with lots of shooty in between.