Si indaga su un duplice omicidio. Scena del crimine: la fantomatica barca a vela che da tempo Gibbs costruiva in cantina. Come sia riuscito a farla uscire, mistero! Vittime, due mercenari arruolati in un esercito privato che opera in Medio Oriente. Gibbs valuta la possibilità di un coinvolgimento tra gli omicidi del suo mentore Mike Francks. Al tempo stesso, l'agente NCIS deve impedire un conflitto a livello internazionale.