I dunno what the video game is, but I 100% have seen the show

Set it in one of the cities ravaged by Night Beasts, whole army of monsters, some leftover. Wolves, both were and mortal roam the town, fresh water must be secured, alliances, the old government and new social structures. Room to flesh out literally hundreds of NPCs if you wish, while still focusing on a band.

Lots of available combat, but with it considered a horrible idea.