Tony busca a Ziva en Israel y otros lugares; finalmente la encuentra, pero regresa sin ella. Gibbs, Fornell y otros trabajan duro en el caso del bombero. McGee hace un gran descubrimiento, que permite a Gibbs resolverlo y dar un disparo.

Una explosión y un incendio dañan una plataforma de perforación en alta mar cerca de los Cabos de Virginia, matando a uno (un mayor de la Reserva del Cuerpo de Marines de EE. UU.) e hiriendo a muchos otros; Gibbs y su equipo, junto con Abby del CGIS, investigan. El CEO y el principal asesor legal de la compañía petrolera aseguran al SecNav y a Gibbs su máxima cooperación. Tony y McGeek siguen una pista que parece llegar a un callejón sin salida, pero que deja en ridículo a McGee; Gibbs y la otra Abby sospechan que el objetivo no era la plataforma sino la víctima muerta. Tony y McGee, junto con Gibbs y Borin, vuelven al callejón sin salida, donde hacen un descubrimiento importante; Abby une las piezas en su laboratorio; Borin interroga al abogado corporativo en la sala de chat de Gibbs y cierra la investigación. Mientras tanto, las bromas de Halloween abundan, eventualmente incluso Tony se tropieza con una.

Un sistema de seguridad detecta un error en la persona del SecNav; Tony contacta a la NSA, donde encuentra un artículo de hace dos años que describe tal violación; muere un hombre; el autor ayuda a la pandilla a atrapar a los malos; Gibbs quiere mantenerla cerca.

Después de que un científico es decapitado por un dispositivo de estrangulamiento en un parque, Gibbs y su equipo buscan a la mujer que era su antigua compañera de investigación en Rusia para descubrir quién está detrás de su asesinato. Descubren que puede ser un enemigo conocido.

Vance se asocia con Gibbs y regresa a la actividad en el campo cuando un caso de asesinato se conecta con un antiguo agente de NCIS al que encarceló por robar evidencia.

El equipo se asocia con el FBI para rescatar a la hija secuestrada de Sarah Porter.