Tony part en mission secrète à Marseille afin de ramener Amanda Kendall, la fille d'un amiral, dont les relations avec les fils d'un ministre iranien et d'un marchand d'armes russe inquiètent les autorités américaines. Mais l'opération tourne mal lorsqu'Amanda est soupçonnée d'avoir assassiné cinq employés du bureau français du NCIS et qu'un avis de recherche est lancé contre DiNozzo.