Deus Ex: Human Revolution had a really good storyline, IMO. Also, an indie game called 'Brothers: A tale of two sons' also had great setting, gameplay and story, though it was short. ( These should cost less).
If you have a PS3, 'Heavy Rain' is highly recommended since you liked Beyond: Two souls. Also, 'The Last of Us' (costs more).