Сюжет новинки будет закручен вокруг организации “The Shop”, которая занимается предоставлением работы для наемников. Эти люди будут направлены воевать в самые горячие точки по всему миру, от Ближнего Востока до Африки и Восточной Европы. Игроку предстоит уничтожить, не без помощи напарников конечно, одну из влиятельнейших экстремистских организаций, которая ответственна за разжигания глобального конфликта.
Soldier of Fortune: Payback предложит новую систему поведения противников при попадании в определенную область тела. Отныне место повреждения и то, каким оружием это повреждение было сделано, будет существенно сказываться на движениях противников. Еще одним приятным фактом станет наличие огромного количества оружия, около 30-ти разнообразных орудий убийства – от пулеметов, автоматов и снайперских винтовок до взрывчатки и футуристических прототипов. Игровой мир – реальные горячие точки. Одной из миссий будет, например, спасение дипломата, игроку нужно будет разрушить планы террористов и обеспечить безопасность. Сетевая часть будет представлена разнообразными режимами: deathmatch, team deathmatch, elimination (на вылет), team elimination, capture the flag (захват флага) и demolition (закладка бомбы).