Bom você nao especificou muito o tipo de jogo , assim fica difícil , exemplo para jogar counter strike global offencive é uma configuração para 50 a 100 fps no medio mas se voce quiser jogar por exemplo bf1 teria que dar um up.
Eu vou passar as melhorias em base nos bf's que sao os titulos mais pesados ''fps''.
Um processador fx8350 (em minha opiniao) porque esta placa de video agunta uns 2 anos no mercado mas o processador e relativamente ruim.
Mas como voce nao esta especificando o jogo e mais difícil falar o que pode causar o problema , ex se for bf4 uma memoria ram generica pode dar problema pois ele puxa muita memoria so pelo tamanho do mapa.
Mas se for em relaçao a uma placa de video caso voce queira uma AMD ( que eu nao conheço muito a parte de placas de video ) eu recomendo a r7 370 , ela aguenta todos os jogos de fps da atualidade no ultra.
Para a NVIDIA pode ser uma gtx 1050ti 2gb ddr5 que é muito boa alem do preço estar baixo para o sua potencia mas voce teria um problema que sua fonte teria somente uma pequena margem para aguntar a potencia e isso poderia causar um problema caso voce queira fazer algum tipo de overclock ou estar em um jogo que puxo muito da placa de video então quando tiver dinheiro sobrando compre uma fonte para ajudar.
Espero que eu tenha ajudado e que voce tenha entendido .