Игрок берет на себя роль Джона Маллинса, наемника, который работает на базирующуюся в США организацию, известную только как "Магазин". Джона отправляют на задание вернуть украденные ядерные боеголовки у неонацистской группировки, которая похитила их со склада в России и теперь планирует их продать, чтобы "Магазин" мог использовать их для достижения своих собственных таинственных целей.
Как и большинство 3D-шутеров, Soldier of Fortune состоит в основном из изучения окружающей среды и уничтожения врагов, которые пытаются помешать продвижению игрока. В игре используется модифицированная версия движка id Tech 2 от id Software. В разнообразном арсенале предлагаемого оружия, от простого пистолета до ракетницы", широко используется механизм моделирования урона, позволяющий игроку оставлять "месиво" от врага или начисто отрывать конечности. Использование движка GHOUL означало, что опытный игрок мог выбить оружие у противника из рук, что заставляло его сдаваться или прятаться на полу.
Soldier of Fortune была первой игрой, в которой использовался движок GHOUL, который позже был использован в Soldier of Fortune II: Double Helix и Star Wars Jedi Knight II: Jedi Outcast. Если пользователь чувствовал, что насилия слишком много, его можно было отключить. Некоторые страны даже потребовали удалить движок GHOUL из игры, прежде чем разрешить ее продажу.