While it is a bit old, the original Deus Ex was an incredible game with a great story; if you can get past the older graphics and focus on the story I think it would be a winner as well. Great choice on God of War, it is a great game. Also worth trying, though FPS, the original F.E.A.R. was also pretty good. If you want to try a more fun game that doesn't take itself seriously, the Devil May Cry reboot was a really fun one to play. Trying to stay on a linear story game path for the suggestions.