Gibbs e la squadra NCIS si unisce ad un agente della Coast Guard Investigative Service (CGIS), la guardia costiera. Il caso da risolvere riguarda un marine assassinato mentre era a bordo di una nave.