Sezonul 15 începe cu echipa NCIS în căutarea neobosită a lui Gibbs și McGee, la două luni după ce au fost văzuți ultima dată luptând cu un grup evaziv de rebeli într-o junglă din Paraguay. Între timp, Vance și Torres sunt convocați la o audiență congresală privind căderea din misiunea Paraguay.