Mornarica može mirno spavati.
Kad god je počinjen zločin povezan s mornaricom, istraga je povjerena elitnom ogranku mornaričke kriminalističke službe na čelu s autoritativnim specijalnim agentom Leroyjem Jethro Gibsom (Mark Harmon), koji je oko sebe okupio vrhunski tim istražitelja. Kriminalistički istražitelj ne koristi uobičajene metode kako bi uhvatio zločince i riješio slučaj pa uz sebe želi samo ljude kojima beskrajno vjeruje. Dio njegova tima su bivši detektiv za ubojstva Anthony DiNozzo (Michael Weatherly), koji ima neprestanu želju za dokazivanjem svom nadređenom, iznimno talentirani računalni stručnjak Timothy McGee (Sean Murray), dr. Donald Mallard (David McCallum), glavni patolog koji je diplomirao i psihologiju pa timu pomaže i svojim analizama te osebujna forenzička stručnjakinja Abby Sciuto (Pauley Perrette), koju Jethro obožava poput kćeri.
U trećoj sezoni ,,Navy CIS-a" već uigranoj glumačkoj ekipi pridružuju se nove članice - bivša agentica izraelskog Mossada Ziva David (Cote de Pablo), koja dolazi na mjesto Caitlin Kate Todd (Sasha Alexander), agentice koja je ubijena u dramatičnoj završnici druge sezone, te direktorica Jenny Shepard (Lauren Holly). Jennifer Shepard bivša je Gibbsova partnerica, a poslije ubojstva njegove supruge Shannon i kćeri Kelly, samo je ona uspjela ponovno oživjeti ljubav u njegovu srcu. Taj iznimno učinkoviti tim stručnjaka i u trećoj će se sezoni serije susretati s uzbudljivim slučajevima diljem svijeta koji su povezani s postrojbama američke vojske.
Mark Harmon zbog svoje je interpretacije agenta Gibbsa zaradio brojna priznanja. Zanimljivo je da je ta uloga prvo ponuđena Donu Johnsonu, no Harmon je tijekom godina postao pravi zaštitni znak serije. Poslije ,,Navy CIS-a" glumio je seriji ,,West Wing" i zaradio nominaciju za Emmy u kategoriji za najbolju sporednu ulogu, dvije godine zaredom nominiran je za nagradu Zlatni globus za ulogu u seriji ,,Reasonable Doubts", a nagrađivan je i za svoju izvedbu u seriji ,...