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. Een diepzeeduiker is vermoord tijdens het werk en het team moet op een andere wijze de zaak onderzoeken dan normaal.
Hierin werd geacteerd door
Pauley Perrette,
Lauren Holly,
Mark Harmon en
Michael Weatherly. Deze uitzending van het programma NCIS met de titel Navy - Decompressed werd uitgezonden op donderdag 23 februari door SBS6.