Liderada pelo Agente Especial Leroy Jethro Gibbs (Mark Harmon), a equipe de elite do NCIS (Serviço de Investigação Criminal Naval) investiga crimes envolvendo fuzileiros navais, militares da Marinha e suas famílias. Gibbs, um ex-fuzileiro naval, é um investigador implacável e mestre em interrogatórios, guiado por instintos afiados e evidências concretas.