Single player game recommendation


I'm looking for a new single player game. I like first person games with a good story and not too much running back and forth aimlessly. I liked the Batman Arkham games a lot. Just finished Splinter Cell Conviction (got it for $5!) and that was a good time. Got bored with Far Cry 2 after 1 hour and Mass Effect was fun for a week didn't hold my interest long enough to finish.

Any recommendations? Anything from the last 2-3 years is fine.