Un grupo de agentes especiales, que actúan fuera de la cadena militar de mando, debe investigar cualquier delito con pruebas relacionadas con el personal de la marina estadounidense, sin importar el rango o posición. Liderando el equipo del Navy Cis (Servicio de Investigación Criminal de la marina) se encuentra el agente especial Leroy Jethro Gibbs, un experto investigador que no dudará en saltarse las normas para hacer bien su trabajo.