「黒幕」と呼べるような存在が少なく、多くの「グレーゾーン」が存在する世界。政府が秘密裏に戦争や諜報活動を行い、それが地球上のあらゆる個人や国家の安全を脅かす中で、高度な訓練を受けた秘密軍事・諜報部隊のグループが「ソルジャー・オブ・フォーチュン社」として集結し、エリート戦闘部隊を結成した。退役陸軍特殊部隊少佐マット・シェパードが率いるSoFは、政府が公然と踏み込めない、あるいは踏み込めない場所へ赴き、国益と国際的利益を守り、パワーバランスを維持する。番組の第1シーズンでは「ソルジャー・オブ・フォーチュン社」というタイトルだったが、再構築された第2シーズンで戻ってきた際には、「SoF: Special Ops」と改題された。