"Navy CIS" steht für "Naval Criminal Investigative Service". Das Team von Spezialagenten hat die Aufgabe, Verbrechen zu untersuchen, die mit Mitgliedern der US-Navy oder dem Marine Korps zu tun haben. Geleitet wird das NCIS-Team von Special Agent Leroy Jethro Gibbs (gespielt von Mark Harmon), der klug, hart und gewillt ist, die Regeln zu "dehnen", um die Fälle zu lösen.

Ihm zur Seite steht ein Team von Spezialisten: Agent Anthony "Tony" DiNozzo (gespielt von Michael Weatherly), Forensikerin Abby Sciuto (Pauley Perrette), Gerichtsmediziner Dr. Donald "Ducky" Mallard (David McCallum), Technik-Experte Tim McGee (Sean Murray) und Agentin Ziva David (Cote de Pablo).

Navy CIS ist ein Spin-off der beliebten Action-Serie "J.A.G. - Im Auftrag der Ehre". 2003 produzierte das US-Studio CBS die erste von bislang zehn Staffeln.