Tony est envoyé en mission secrète à Marseille pour ramener la fille d'un amiral, Amanda Kendall, dont les fréquentations avec les fils d'un ministre iranien et d'un marchand d'armes russe posent des problèmes de sécurité nationale. La mission se complique lorsqu'Amanda est soupçonnée du meurtre de cinq employés des locaux français du NCIS et qu'un avis de recherche est diffusé contre DiNozzo. Il doit alors demander l'aide de son équipe.