Di dunia di mana sedikit sekali "penjahat" yang jelas terlihat namun banyak sekali nuansa abu-abu, di mana pemerintah terlibat dalam perang rahasia dan spionase yang mengancam keamanan setiap individu dan negara di planet ini, sekelompok… Lebih banyak lagi personel militer dan intelijen rahasia yang terlatih tinggi telah bersatu untuk menjadi Soldier of Fortune, Inc., sebuah unit tempur elit. Dipimpin oleh Mayor Purnawirawan Pasukan Khusus Angkatan Darat Matt Shepherd, SoF pergi ke tempat yang tidak bisa dan tidak akan pernah berani dimasuki pemerintah secara terbuka, untuk melindungi kepentingan nasional dan internasional serta menjaga keseimbangan kekuatan. Selama musim pertama acara ini, namanya adalah Soldier of Fortune, Inc., tetapi ketika kembali untuk musim kedua yang dirombak, serial ini berganti nama menjadi SoF: Special Ops.