Un agente della marina accusato di aver ucciso la sua ex ragazza viene rilasciato a causa di un errore tecnico in un processo. Proclamandosi innocente, chiede alla squadra NCIS di indagare per risolvere la sua situazione. Nel frattempo, Bishop ha dei problemi con suo marito.