Сюжет связан с кражей ядерного оружия, а главным врагом оказывается базирующаяся в Германии африканерская неофашистская группировка, возглавляемая изгнанником из ЮАР Сергеем Деккером. В начале игры террористы похищают четыре единицы ядерного оружия из хранилища в России и продают их различным странам. Это является прелюдией к приобретению этой террористической группой современного оружия массового уничтожения. Джон Маллинз, работающий на американскую организацию наемников ("солдат удачи"), известную только как "Магазин", и его напарник Аарон "Ястреб" Парсонс получают задание предотвратить попадание ядерного оружия в чужие руки и остановить террористов в их планах. В ходе миссии он побывает в Нью-Йорке, Судане, Сибири, Токио, Косово, Ираке, Уганде и, наконец, в Германии.
В этой смертельной игре у вас только одна миссия - остаться в живых. Вы охотитесь на террористов по всему миру, и у вас есть разрешение убивать, убивать сколько угодно, ведь все они - плохие парни. Используйте все виды разрушительного оружия, чтобы выжить и не проявлять милосердия к этим наемникам.
В этом Золотом издании Soldier of Fortune вы получите полную розничную версию, 18 новых многопользовательских карт, 2 новых режима игры и эксклюзивное интервью Джона Маллинза.