Special Agent Leroy Gibbs (Mark Harmon) führt die Ermittlungen des kriminalpolizeilichen Diensts der Marine, NCIS (Naval Criminal Investigation Service). Aufgabenbereich sind alle Verbrechen, die bei der Navy geschehen sind oder in irgendeiner Verbindung zu ihr stehen. Seine Mitarbeiter sind der ehemalige Polizist Anthony DiNozzo (Michael Weatherly), die frühere Geheimagentin Kate Todd (Sasha Alexander), die Forensikerin Abby Sciuto (Pauley Perrette) und der Mediziner Donald "Ducky" Mallard (David McCallum). Die Serie war ein Spin-off von J.A.G. - Im Auftrag der Ehre, wo Agent Gibbs in der Folge "Eisige Zeiten" eingeführt wurde.