I love a good story no matter the platform! that being said, I play a lot of RPGs like tales of Vesperia, Breath of the Wild (or any Zelda game for that matter), Lost Oddyssey (remember that game!?), any of the AC games, and the Batman Arkham series. I'm not big on FPS, but I just picked up GR wildlands on xbox 1 (I know I'm late on it). And I like strategy games too like roller coaster tycoon and planet zoo/coaster.
i just realized I left out Witcher 3!!!