The Last of Us is a worthwhile game, unfortunately it's only available on PS3 and 4. I don't do Consoles, but did buy a X Box 360 last year to play Red Dead Redemption and am considering buying a PS3 just for The Last of Us. You can pick up either console dirt cheap on eBay these days. I got the X Box 360 with it's haptics add on and 30 games several of which I'd been wanting to play such as Red Dead and others but as they were X Box exclusive, buying an XBox was the only way.
The latest XCom 2 is a decent action/strategy game and is available on PC. You can see it HERE
I'd also consider the adventure game The Walking Dead, which you can check out HERE It's not strictly an action game, though it's still got a great story, that is influenced by the choices you make. There's also season 2 and 400 days available.
The other action games I highly recommend though they doesn't have a story are Rise of the Tomb Raider, Metal Gear Solid V, Just Cause 2 and 3. I'd also consider FarCry 3 and 4 despite negative reviews of both games. Not a great list, but worth checking out. There are a few I have in my head, but due to my memory problems can't remember their names. If I do I'll post details.