NCIS gaat over een groep speciale agenten in dienst van de Naval Criminal Investigative Service. Hun doel is onderzoek te doen naar alle misdaden die gelinkt zijn aan de marine. Dit kan lopen van moord op een marinier tot spionage op militair domein, van drugs deals tot verkrachting. Ze doen het op hun eigen onorthodoxe manier, maar krijgen dit toch gedaan.
De vernieuwing komt nadat NCIS-ster en uitvoerend producent Mark Harmon een nieuwe overeenkomst met de producent van de serie, CBS TV Studios, heeft getekend om de langlopende misdaadserie een vervolg te geven. Naar verwachting zullen er ook nieuwe seizoenen komen van NCIS: Los Angeles en NCIS: New Orleans.