NCIS sigue a unos agentes federales del Equipo de Respuesta en Casos Principales (ocasionalmente se trata de terrorismo, pues el NCIS se encarga de investigar posibles atentados terroristas, mientras estén de algún modo relacionadas con la marina) del Servicio de Investigación Criminal Naval, cuyo cuartel general está en el Arsenal Naval de Washington, en Washington DC. Al equipo le asignan frecuentemente casos prominentes como la muerte del asesor de misiles nucleares del Presidente, una situación de bomba en un buque de guerra de la Armada, la muerte de una...