Bioshock Infinite
Visually this game is brilliant and this is only beaten by the way the story is told through a variety of different mediums. It is such good fun to play and also interesting and educational at the same time so there is no reason not to give it a try if you are looking for something a little different than normal.
Summary
Storytelling done exactly as you would want it to be.