Nos primeiros anos da década, "Soldier of Fortune" chocou pelo nível de violência, mas alcançou um razoável sucesso de crítica ao abordar com realismo a "carreira" de um mercenário profissional, John Mullins. Após um período no ostracismo, a série de tiro em primeira pessoa está de volta, com "Payback".

O jogo continua a história da organização conhecida como "The Shop", na qual os jogadores assumem o papel do mercenário em batalhas brutais contra as piores espécies de bandidos e terroristas. O sistema de danos localizado, que garantia desmembramentos chocantes nas duas versões anteriores de "Soldier of Fortune", está de volta, pronto para usufruir as vantagens da tecnologia, tanto no PC quanto na nova geração de consoles.

"Payback" traz mais armas, num total de 30, incluindo submetralhadoras, rifles de assalto e de precisão, explosivos etc. O multiplayer inclui os modos Deathmatch, Team Deathmatch, Elimination, Team Elimination, Capture the Flag e Demolition. O game utiliza elementos persistentes, registrando a performance do jogador em uma espécie de perfil.

Desta vez, o protagonista é o mercenário freelance Thomas Mason, que participa de uma missão de rotina que dá errado e, de repente, se vê lutando contra inimigos extremistas, que só podem ser enfrentados com armas clandestinas em uma guerra suja.