Коли звичайна місія з супроводу злочинців йде наперекосяк, найманець Томас Мейсон опиняється перед лицем підступного ворога, який не знає кордонів. Традиційні армії не можуть впоратися з цими екстремістами - лише підпільні найманці можуть вести таку брудну війну та досягати результатів.
Soldier of Fortune: Payback розвиває фірмовий геймплей своїх попередників із удосконаленим управлінням, напруженими бойовими зонами та системою пошкоджень противника, яка може шокувати навіть досвідчених гравців у FPS. В арсеналі понад 30 видів зброї, ніж у попередніх частинах Soldier of Fortune. Серед них - пістолети-кулемети, автомати, снайперські гвинтівки, вибухові речовини, навісна зброя та новітня тактична зброя.
Soldier of Fortune: Payback включає в себе найбільш поширені розраховані на багато користувачів онлайн-режими, включаючи Deathmatch, Team Deathmatch, Elimination, Team Elimination, Capture the Flag і Demolition. Додаткові мережеві можливості включають карти, спеціально розроблені для розрахованої на багато користувачів гри, постійне відстеження статистики протягом усієї мережевої кар'єри гравця, а також безліч налаштувань сервера для індивідуальної мережевої гри.