A História do Soldier of Fortune é a seguiinte: : quatro bombas nucleares, roubadas por um grupo militar Russo, caíram nas mãos de alguns terroristas desesperados, conhecidos como The Hand (A Mão). Por causa dessa situação delicada, a intervenção militar convencional está fora de questão, então o governo dos EUA contrata John F. Mullins para encontra-las.
