Alphachris on 14 March 2011
For me the best game of this Gen storywise was Final Fantasy XIII. Absolutely brilliant, deep story and great character develoment.
I could also recommend Heavy Rain and MGS4, but you already have played them. Heavensly Sword was also a good game, maybe you would like it.