Das Spiel ist in einem realitätsnahen Szenario angesiedelt und erzählt die Geschichte um den (tatsächlich existierenden) Söldner John Mullins, den sein Einsatz im Kampf gegen kriminelle Banden und Terroristen an unterschiedlichste Schauplätze rund um den Globus führt. Soldier of Fortune war einer der ersten Ego-Shooter, bei dem die gegnerischen Computermodelle in über 20 unterschiedliche Körperregionen aufgeteilt waren, wodurch unterschiedlichste Verletzungen und Verstümmelungen simuliert werden konnten. Die dadurch realisierte Gewaltdarstellung führte zu Kontroversen.
Sprache wählen 
- / - / 8,0