Mientras investigan las muertes de un buzo y un capitán, Gibbs y su equipo conocen a dos agentes especiales del Servicio de Investigación de la Guardia Costera, quienes presentan similitudes con la pandilla. Todos cooperan, encuentran la verdad y atrapan a los malos.

Un teniente primero de la Marina muere a causa de disparos durante un crucero con cena; Abigail Borin, de la CGIS, también es invitada durante el mismo evento; ella, Gibbs y el equipo investigan juntos. Encuentran y encajan las piezas, y capturan a las personas malas.

Un equipo de abordaje de un cortador de la Guardia Costera visita un barco de carga de bandera extranjera; no se ve a ningún miembro de la tripulación, pero un pistolero mata a un suboficial. El NCIS y el CGCIS investigan. Gibbs, Borin y el grupo lo resuelven y hacen justicia.

Una balsa inflable llega a la orilla con tres supervivientes de un helicóptero de la Marina desaparecido; también falta el piloto; Gibbs y su equipo, junto con Borin (de la CGCIS), investigan. El equipo y la otra Abby encuentran al piloto, la verdad y el helicóptero.

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.

Mientras el equipo de NCIS está en un ejercicio de entrenamiento con la agente especial Abigail Borin de CGIS, Gibbs ve a un hombre caer al agua. Esto lo lleva a abordar otro barco llamado The San Dominick, y pronto descubre que ha sido tomado por piratas.