-FALLEN LONDON and its sibling games, Sunless Sea and now Sunless Skies - really brilliant and unique storybuilding
-The Secret World/Secret World Legends, because i can go into absolute rhapsodies about the writing in those games all day long (shame about what Funcom is going to the actual game)
-Warframe as a lot of grinding but i think it solidly falls into the science fantasy category tbh, and again i think it's rather unique
@InspectorCaracal (it does! it's kind of sparse in among the grinding but i think it's fascinating.)
another fascinating oddball - i think it's now actually abandoned, but if you want some fantasy-world-without-medieval-influence, http://zerosummer.storynexus.com/ is AMAZING. really fascinatingly written. an oddball, but worth it. it uses the same engine as fallen london, so very easy to just have it in a browser tab and play a little bit when your energy refills, etc.
@InspectorCaracal Dr. Langeskov, The Tiger, and The Terribly Cursed Emerald is free, short, and kind of hilarious if you want a hilariously meta detour into video game stories.
Emerald City Confidential is one i'm going to toss in here as representative of the modern point and click adventure games. but that's a huge untapped resource. Wadjet Eye games has a lineup that i haven't actually played yet, but you might really enjoy - Gemini Rue is sci-fi iirc, and new stuff besides.