Druga cześć "Soldier of Fortune" oferuje graczom grafikę o niezwykłym realizmie dzięki zastosowaniu udoskonalonego engine'u graficznego "Quake III Arena". Skomplikowana fabuła plus dynamiczna akcja tworzą niesamowitą całość, porównywalną z hollywoodzkimi filmami. Autorzy postarali się, by sztuczna inteligencja przeciwników była rozwinięta, a świat, w którym przyjdzie nam się z nimi zmierzyć, obfitował w wiernie odwzorowaną broń, urządzenia militarne i jednostki wojskowe.

W grze ponownie wcielamy się w postać Johna Mullinsa – konsultanta d/s militarnych w tajnej organizacji antyterrorystycznej The Shop. Jako oficer służb specjalnych zostajemy wyznaczeni do wykonania wielu niebezpiecznych i skomplikowanych misji na terytorium wroga.