Im Gegensatz zum ersten Teil wird Soldier of Fortune 2: Double Helix (ab 47,91€ bei kaufen) eine tiefere Hintergrundgeschichte bieten: Kenn Hoeckstra hat in einem Interview einige Details der Story verraten. So droht eine Terror-Organisation damit, unschuldige Menschen mit Giftgas umzubringen. Um der Bedrohung Herr zu werden, wird John Mullins nach Kolumbien geschickt, damit er einem Anschlag nachgehen kann. Dort kommt John einer neuen Terroristengruppe auf die Spur. Mehr wird an dieser Stelle noch nicht verraten. Im Spiel werdet Ihr außerdem auf bekannte Charaktere wie Madeline Taylor und Sam Gladstone treffen.