My answer is the original BioShock, just like OP. The story, setting, soundtrack, and overall vibe made a lasting impact on me.