En el inicio de esta nueva temporada, y continuando con la línea argumental que pudimos ver en el final de la anterior (el viaje de Gibbs a Mexico que le obligará a enfrentarse a su pasado), la relación entre el Cartel de Reynosa y Gibbs llega a un punto culminante, en el que el propio equipo pasa a ser el objetivo de Paloma Reynosa, quien está tratando de vengarse de Gibbs. En este primer capítulo de la octava temporada aparecerán estrellas invitadas como Ralph Waite (The Waltons), Muse Watson (Prison Break), Marco Sanchez (Walker, Ranger de Texas) y Jacqueline Obradors (N.Y.P.D Blue) en el papel de Paloma Reynosa.