I recently borrowed Tomb Raider from a co-worker and found it was actually much better than I thought. Pretty good prequel story and strong gameplay mechanics. If you have a PS3 the uncharted series is pretty good.
Generally if you want story then some indie steam games might be good, depends which one you pick though.
On the Tomb Raider front, since I mentioned it, is it bad that as a Sony gamer and fan I preferred it to Uncharted? Uncharted is a strong series (haven’t played the third one much, but beat the first two) but it can feel kinda linear at times and I really hate that there is no real way to stealth except following a very specific timing and path; plus if you get spotted 30 guys who weren’t there before suddenly appeared. At least Tomb Raider offers the bow to silently take guys out and doesn’t usually FORCE the player into a fight.