Soldier of Fortune: Payback — это шутер от первого лица, третья часть популярной серии игр. Однако связь с предыдущими играми заключается только в существовании организации Контора. В Soldier of Fortune: Payback представлена собственная сюжетная линия, не зависящая от событий предыдущих частей. Игра доступна как для одиночной, так и для многопользовательской игры.
Одиночная кампания включает 14 разнообразных миссий, в которых нужно выполнять различные задачи, например, убивать всех врагов или обезвреживать мощное оружие. Перед каждым заданием можно выбрать оружие и снаряжение. После прохождения каждой главы становятся доступны новые виды оружия и снаряжения.
Особенностью геймплея Soldier of Fortune: Payback является возможность тотального расчленения тел противников. История игры вращается вокруг агентов Мейсона и Миллера, которые должны найти китайского дипломата Кван Ли, владеющего информацией о преступлениях Северной Кореи. Во время операции Миллер убивает свидетеля и пытается устранить Мейсона, но ему это не удаётся.
Смерть Квана Ли приводит к международным конфликтам, которые разворачиваются в разных уголках мира, включая Ближний Восток, Украину, Африку и другие регионы. Во время выполнения заданий игрокам предстоит побывать в различных локациях, таких как пригороды, джунгли, стройки, горы, бордели, алмазные шахты и так далее.
Второстепенными персонажами игры являются Кассандра Деккер, Башар, Имад Аль-Дин, Мавр, Итан Уолл и другие. Многопользовательский режим представлен пятью различными режимами, в которых могут участвовать до 12 игроков одновременно.