Un marine est tué en sauvant la vie d'Andor Gorgova, le Premier ministre d'une république étrangère venu signer un important traité avec un secrétaire d'Etat américain. Gibbs et son équipe sont chargés de protéger la fille de Gorgova, Adriana, qui fait ses études aux Etats-Unis depuis six ans. La jeune femme tombe vite sous le charme de McGee. Mais alors qu'elle est sous sa protection, Adriana se fait enlever.