L'NCIS (Naval Criminal Investigative Service) è un nucleo di agenti investigativi speciali incaricati di indagare su crimini che coinvolgono personale della Marina Militare americana o ai corpi dei Marines. L'agente speciale dell'NCIS Leroy Jethro Gibbs, un ex sergente d'artiglieria dei Marines le cui doti da investigatore sono senza eguali, conduce questa squadra di personalità colorite.