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