Un ufficiale della marina americana sparisce in circostanze misteriose. La squadra NCIS apre un investigazione, che risulta molto importante perché la vittima era l'unico testimone in un processo per omicidio.