Depends on what you define as comprehendible. Stalker and Yakuza as my “not AAA but does what I expect AAA games to do, since I play indies” came to my mind but they might not be comprehendible at times.
Same with fun, do visual novels count? Ghost Trick is the best story I played in recent years, but it’s a puzzle game.
I mean, there’s a ton of games I played with good story and gameplay over the years, but I don’t play AAA much.