Some linear (or movie like) story games I enjoyed:
Tomb Raider reboot (a lot of combat, plays like an action movie)
Bioshock Infinite (pretty violent, but a good story none the less)
The Walking Dead (very cartoonish, but obviously zombies) (pretty much independent of the show, so you don't worry about not being caught up)