In un mondo dove ci sono pochi "cattivi" evidenti ma molte sfumature di grigio, dove i governi si impegnano in guerre segrete e spionaggio che minacciano la sicurezza di ogni individuo e nazione sul pianeta, un gruppo di… Altri agenti militari e di intelligence sotto copertura altamente addestrati si sono uniti per diventare Soldier of Fortune, Inc., un'unità d'élite. Guidata dal Maggiore in pensione delle Forze Speciali dell'Esercito Matt Shepherd, SoF va dove il governo non può e non si avventurerà apertamente, per proteggere gli interessi nazionali e internazionali e mantenere l'equilibrio di potere. Durante la prima stagione dello show si chiamava Soldier of Fortune, Inc., ma quando è tornata per una seconda stagione rielaborata, la serie è stata rinominata SoF: Special Ops.