Mentre stanno indagando su un'imbarcazione alla ricerca di armi di contrabbando, Ziva e Tony scompaiono senza lasciar traccia e spetta ai loro colleghi dell'NCIS ritrovarli. Abby cerca di rintracciarli utilizzando i loro localizzatori GPS, dai quali però non arriva nessun segnale.