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żą: 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, Ziva David (Cote de Pablo) - funkcjonariuszka izraelskiej agencji wywiadowczej.Agenci Gibbs i McGee lecą do Los Angeles, by pomóc w śledztwie dotyczącym morderstwa żołnierza. Okazuje się, że sprawa jest powiązana z zagrożeniem terrorystycznym. W tym czasie Tony i Ziva prowadzą dochodzenie w Waszyngtonie.