I'm playing games since the early 90s and Bioshock (2007) was the first video game where I felt and knew this is something else. The story, the characters, the whole world and philosophy coming together on a higher level I haven't seen before. There are other examples as well of course and but when this topic comes up I think Bioshock has to be the leading sample.