Soldier of Fortune é um jogo de ação em primeira pessoa onde o jogador controla John Mullins, um mercenário contratado para impedir uma organização terrorista de utilizar armas nucleares. A aventura leva o jogador por vários países em missões perigosas cheias de tiroteios intensos, espionagem e combate militar realista.