Serial dotyczy pracy specjalnego zespołu NCIS, czyli Naval Criminal Investigative Service. Agenci tej rządowej jednostki zajmują się śledztwami w sprawach przestępstw, które dotyczą przede wszystkim Marynarki Wojennej Stanów Zjednoczonych. Na czele zespołu stoi Jethro Gibbs, doświadczony śledczy, który kieruje się własnym, niekonwencjonalnym kodeksem postępowania. Każdy odcinek to nowa, skomplikowana zagadka kryminalna wymagająca od agentów logicznego myślenia, umiejętności obserwacji i współpracy. Serial wciąga intrygującymi przypadkami i ukazaniem relacji pomiędzy członkami zespołu.