Red Dead Redemption.
The storyline was excellent IMO and it was the only game I ever felt like I actually was the character and not just controlling someone. Rockstar did very well with that one. Not extremely complex, and a lot of cool side missions kept me interested that I usually skip.
Heavy Rain was another cool one. Definitely unique.
I am not a big gamer, but I am looking forward to RYSE. Don't know if it will swing me from PS4 to XBO (will not buy both, I rarely play anymore), but it looks amazing.