Special Agent Leroy Gibbs en zijn team onderzoekt misdaden die te maken hebben met de Amerikaanse marine. Van moord en spionage tot terrorisme en diefstal, alles wordt onderzocht. Het NCIS-team moet opnieuw samenwerken met 'The Sherlocks' tijdens het onderzoek naar de moord op een onderofficier.