It's certainly marmite, but I found Bioshock Infinite to have the most enjoyable storyline of any game in the past few years. I was actually gutted when I finished it.
very short game but i found that Brothers - A Tale of Two Sons was a very emotional experience, game got a lot of praise.
Not sure if its a suitable suggestion, but Tomb Raider is excellent.