FATAL FURY: City of the Wolves marca o retorno da clássica franquia de luta da SNK após 26 anos desde GAROU: MARK OF THE WOLVES. O jogo apresenta o sistema REV, um novo conjunto de habilidades que amplia as opções ofensivas durante os combates, incluindo Artes de REV, Acel de REV e Golpes de REV. Os jogadores também podem escolher entre dois esquemas de controle: o estilo Arcade, voltado para comandos técnicos e precisos, e o estilo Prático, que facilita a execução de golpes especiais e combos.
Além das batalhas tradicionais, City of the Wolves conta com Episódios de South Town, um modo solo com elementos de RPG no qual os jogadores enfrentam lutadores sob diferentes condições, recebem EXP e recompensas, evoluem seus personagens e montam conjuntos de habilidades para avançar pela cidade. A aventura coloca os lutadores em uma disputa pela supremacia de South Town, enquanto o sistema REV adiciona novas possibilidades estratégicas aos confrontos.
