El caso que involucra a Arkadi y su conexión personal con un petrolero ahora lleva a Callen, Sam, Deeks y Kensi a Moscú, donde el equipo debe asumir múltiples identidades encubiertas para localizar sus sospechosos. Mientras tanto, Callen descubre nueva información con respecto a su padre, en el final de la sexta temporada.

Mientras están en Rusia, Callen, Sam y Anna diseñan una plan para sacar al padre de Anna y su compañero agente de la CIA de prisión. Además, el Agente Especial G. Callen finalmente se entera de lo que la "G" en su nombre significa, y en Los Ángeles, Kensi y Deeks llevan a Eric a una misión de campo.

Después de que el padre de Callen, Garrison, es encontrado en una habitación de hospital de un paciente de NCIS por un caso de intoxicación por radiación, Callen debe realizar un interrogatorio. Además, el equipo habla sobre sus planes de Acción de Gracias.

Anna Kolcheck se escapa de la prisión con su compañera de celda, y Callen y el equipo de NCIS ayudan en la investigación para encontrarla.

El equipo de NCIS viaja a Cuba en una misión no autorizada cuando Callen consigue una pista sobre el paradero de Anna Kolcheck.

Callen y Sam trabajan con el capitán de la Armada Harmon "Harm" Rabb, Jr. para ubicar a un grupo de simpatizantes del ISIS a bordo del USS Allegiance. Además, Hetty recluta a su amiga, la teniente coronel Sarah "Mac" Mackenzie, para ayudar a obtener información de un diplomático ruso.

Anna Kolcheck regresa para advertir a Callen de que está en peligro y que ahora debe trabajar con un archienemigo para detener una red de tráfico clandestina.