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. Vance werkt samen met Gibbs als er een connectie is tussen een moordzaak en een oud NCIS-agent die is opgepakt wegens het stelen van bewijs.
Hierin werd geacteerd door
Pauley Perrette,
Lauren Holly,
Mark Harmon en
Michael Weatherly. Deze uitzending van het programma NCIS met de titel Navy - Double Trouble werd uitgezonden op maandag 13 februari door SBS6.