NCIS (Naval Criminal Investigative Service) nije samo akcijska drama. Sa velikom dozom humora serija se fokusira na ponekad kompleksne i uvijek smiješne dinamike u timu koji mora raditi zajedno u stresnim situacijama.

NCIS Specijalni Agent Leroy Jethro Gibbs (Mark Harmon), bivši Narednik u Marincima koji ima zapanjujuću vještinu istraživanja, je voditelj tima šarenih osobnosti. Gibbsu, koji je čovjek od malo riječi, treba samo pogled očima da se sve razjasni.

U timu je i NCIS Specijalni Agent Anthony DiNozzo (Michael Weatherly), bivši Policajac iz odjela za Umorstva koji može proći kao najstariji pripadnik bratstva, ali koji ima jako dobre instinkte na terenu.

Forenzičarka Abby Sciuto (Pauley Perrette) je talentirana znanstvenica čiji tamni Gothski stil i kofein često stave točku na "i".

NCIS Specijalni Agent Timothy McGee (Sean Murray), je diplomirao na MIT i Johns Hopkins University. Njegovu nesigurnost na terenu poništava briljantnost u kompjuterskim problemima.

Ziva David (Cote de Pablo) je bivša Mossad agentica koja se povezala sa Gibbsom preko smrti njenog brata Aria, koji je ujedno bio Gibbsov najljući protivnik jer e Ari ubio NCIS Specijalnu Agenticu Cailin 'Kate' Todd.

Veliku pomoć timu daje i Dr. Donald "Ducky" Mallard (David McCallum), koji zna sve jer je već vidio sve i ne srami se to više puta napomenuti.

Za cijelu ovu skupinu je odgovorna direktorica Jennifer Shepard (Lauren Holly) koja ima romantičnu prošlost s Gibbsom.

Od ubojstva i špijunaže prema terorizmu i ukradenim podmornicama, ovi agenti istražuju sve zločine koji su vezani s Mornaricom ili Marincima.