Después del comprometido descubrimiento de Abby sobre la muerte de Pedro Hernández en México hace 20 años, la experta busca respuestas en Gibbs, pero éste considera más prioritario centrarse en el caso de Lara Macy, la agente del NCIS asesinada. Repasando sus últimos movimientos, el equipo descubre que su compañera, destinada en Marsella, había vuelto a Estados Unidos para investigar un caso de violación dentro de la Marina. A pesar de que Gibbs evita enfrentarse a la verdad sobre lo que ocurrió en México, los secretos del pasado no tardarán mucho tiempo en descubrirse.

Gibbs viaja a México para enfrentarse a sus fantasmas y tomar una difícil decisión respecto a lo que pasó años atrás allí. Esta determinación pondrá en peligro su vida y las relaciones diplomáticas entre ambos países. El director Leon Vance no está dispuesto a que Jethro se tome la justicia por su mano y decide intervenir. Mientras el tiempo pasa, Gibbs es retenido por Jason Paul Dean, uno de los secuaces de Paloma Reynosa, la jefa de uno de los cárteles mejicanos más importantes e hija del hombre al que Gibbs mató hace mucho tiempo. Paloma quiere venganza, pero Gibbs no se lo pondrá nada fácil. Mientras, Alejandro Rivera, el responsable de justicia mejicano, presiona al NCIS para recibir un informe que destaparía la verdad sobre el caso.