Do głównych zadań detektywów rządowej agencji NCIS należy wykrywanie przestępstw, które są powiązane z marynarką wojenną bądź korpusem piechoty morskiej. Emerytowany oficer dochodzeniowy Jethro Gibbs (Mark Harmon) często służy swoją pomocą w prowadzonych śledztwach. Do zespołu należą: szef ekipy Anthony DiNozzo (Michael Weatherly), który wcześniej pracował w wydziale zabójstw w Baltimore, Timothy McGee (Sean Murray) - specjalista od komputerów, Abby Sciuto (Pauley Perrette) - znawczyni medycyny sądowej, doktor Donald "Ducky" Mallard (David McCallum) - lekarz sądowy, a także Ziva David (Cote de Pablo) - funkcjonariuszka izraelskiej agencji wywiadowczej. Wszystkimi agentami kieruje dyrektor Jenny Shepard (Lauren Holly), dawna miłość Gibbsa.Agenci prowadzą dochodzenie w sprawie zastrzelonego w parku admirała Kennetha Kirklanda. Mężczyzna i jego kierowca zginęli z rąk zamaskowanych napastników. Wszelkie poszlaki wskazują, że to nie wojskowy, ale szofer był prawdziwym celem morderców. Sprawa zaczyna się komplikować, gdy do prowadzących śledztwo detektywów zgłasza się kobieta, która poszukuje swojego zaginionego męża - uciekiniera politycznego z Afryki.