Le Naval Criminal Investigative Service (NCIS) est une agence fédérale américaine rattachée aux corps armés de la Navy et des Marines, dont les membres sont des civils. Cette agence est chargée de faire respecter la loi en leur sein, d'enquêter — indépendamment de la hiérarchie militaire — et de résoudre des crimes en relation avec les forces navales américaines à partir de leur base d'opération à Washington, d'effectuer du contre-espionnage, de la lutte anti-terroriste ou anti-drogue aux frontières. Une MCRT (Major Case Response Team : Équipe d'intervenants en cas de forces majeures) dirigée à l'origine par l'agent spécial Leroy Jethro Gibbs (saison 1 à 19) puis par Alden Parker (depuis la saison 19) enquête sur les crimes.