Alors qu'ils enquêtent sur le meurtre d'un officier des garde-côtes, abattu sur un cargo désaffecté, l'équipe du NCIS découvre une famille libanaise souhaitant demander l'asile aux Etats-Unis. Est-elle mêlée à cette affaire ? Les hommes de Gibbs naviguent à vue dans cette histoire compliquée. Pendant ce temps, Tony et McGee sont à la recherche de la femme parfaite pour Gibbs, une tâche particulièrement ardue, car Gibbs a déjà été marié. Ils se demandent s'ils doivent habilement tenter de mettre Borin sur sa route. Mais Gibbs se révèle dur en affaires en ce qui concerne les secrets de sa vie sentimentale...