Un teniente de la Marina, que por lo demás gozaba de perfecta salud, muere en circunstancias misteriosas; Gibbs y su equipo investigan; la hermana de la víctima desaparece; un amigo de toda la vida de los hermanos murió recientemente. El grupo lo descubre y captura al asesino.

El cuerpo de un cabo de la Marina, sin sus pies, aparece en el maletero de un coche abandonado; Gibbs y su equipo investigan. Abby y McGee van a México por negocios; Abby regresa con preocupaciones. El grupo descubre quién mató al marine y a los demás.

El cuerpo de un agente de NCIS aparece en una hoguera en una playa cerca de la Academia Naval de los Estados Unidos después de las celebraciones previas a la graduación; Gibbs y su equipo también descubren sobre una violación a un marinero, y Gibbs va a ver a Franks en México. [Continuar.]

Gibbs se encuentra con Paloma, la líder del cártel de drogas de Reynosa en México; él consigue un viaje a Washington, donde habla con Vance en código. Tony y Ziva arrestan a un tipo malo, quien luego muere. Ziva asiste a una ceremonia. Paloma se encuentra con Jackson. [Continuar.]

Gibbs debe tomar medidas desesperadas para proteger a sus seres queridos mientras Paloma Reynosa sigue prófuga.

Alguien dispara y mata al oficial ejecutivo (XO) de un buque naval, un comandante, en su propia camarote; Gibbs y su equipo investigan. Sin embargo, llega una psicóloga (persistente y presumida) para realizar evaluaciones psicológicas obligatorias a todos los miembros del equipo, y los acompaña a bordo del barco. Ziva reconoce los casquillos gastados como rusos. La noticia del asesinato se propaga rápidamente, ya que hay siete periodistas internacionales a bordo como invitados; un reportero hace una confesión y revela un posible polvorín. El equipo continúa y finalmente encuentra la solución. Mientras tanto, la psicóloga también continúa, provocando una serie de flashbacks, principalmente relacionados con Kate Todd, una ex miembro y agente especial. Eventualmente Tony y Gibbs se dan cuenta de quién es la psicóloga, luego ella entrega su informe al director.

El equipo debe investigar una fuga de prisión sin Gibbs, ya que él se dirige a Stillwater después de la muerte de su padre.

Cuando las pruebas revelan que un miembro del equipo de NCIS es el último objetivo de un asesino a sueldo, el equipo debe buscar en archivos de casos antiguos para determinar quién busca venganza.