Leroy Jethro Gibbs jest liderem zespołu agentów specjalnych NCIS. Jako były członek Marines jest nieustępliwym śledczym i specjalistą od przesłuchań, który polega na swoim instynkcie tak samo jak na dowodach. Drugim w hierarchii jest starszy agent terenowy Tony DiNozzo, kobieciarz i były detektyw z wydziału zabójstw w Baltimore, który mimo pozycji „klasowego klauna" nigdy nie daje plamy w rozwiązywanych sprawach. W skład zespołu wchodzi także była oficerka Mossadu Ziva David oraz specjalista od komputerów, Timothy McGee. Zespół zajmuje się rozwiązywaniem spraw związanych z członkami marynarki wojennej i ich rodzin, czasem przemierzając Stany, a nawet świat, żeby dojść do celu.
