Oddělení pro zvláštní úkoly (The Office of Special Projects - OSP) je tajná divize losangeleské NCIS. K dopadení zločinců, kteří ohrožují národní bezpečnost, používají zvlášť utajované prostředky. Tým sestává z G Callena (Chris O'Donnell), který je přirozeným talentem pro práci v utajení, Sama Hannyho (LL Cool J), Callenova partnera a bývalého mariňáka, Kensi Blye (Daniela Ruah), forenzní vyštřovatelky, Nata Getze (Peter Cambor), terénního psychologa. Dalšími členy týmu jsou Dominic Vail, nováček, který se musí naučit, jak používat své vědomosti v praxi a Henrietta "Hetty" Lange, vedoucí provozu, která se nestará jen o peníze, ale i o tým samotný. Mají přístup k nejnovějším technologiím a dělají vše pro to, aby splnili svůj úkol.

V roce 1991, několik let před událostmi seriálu NCIS, začíná Leroy Jethro Gibbs svou kariéru jako novopečený zvláštní agent v nově vznikající pobočce NCIS v Camp Pendletonu, kde si vybojuje své místo v drsném týmu vedeném legendou NCIS Mikem Franksem.