La squadra NCIS prosegue la ricerca della marine scomparsa. Gibbs e Ziva vanno anche in Afghanistan per cercare di rintracciarla. Nel frattempo Tony si ritrova a rivelare tutte le sue paure più nascoste.