Gibbs deberá investigar la muerte de un oficial que ha aparecido muerto en el congelador de un bar donde pasó la noche. La autopsia revela que sufrió una intoxicación por sustancias estupefacientes. Mientras evoluciona la investigación, el barco vuelve a zarpar, y Gibbs deberá buscar quién se esconde detrás de esta trama de drogas que se cobrará la vida de una segunda persona.

La investigación de un incendio en un buque de la Armada revela indicios que hacen elevar la seguridad en todas las instalaciones de la marina de guerra de Estados Unidos en todo el mundo. Mientras tanto, DiNozzo y Ziva viajan a Italia siguiendo la pista de un dispositivo explosivo que se encuentra escondido en un buque.

Insurgentes en Sudán atacan a un grupo de médicos voluntarios de los Estados Unidos, algunos fueron secuestrados y otros asesinados. En medio del ataque uno de los médicos pide ayuda a un agente de NCIS en Sudán y esta noticia llega hasta Washington donde el equipo de Gibbs toma el caso. NCIS decide salvar a los médicos secuestrados y en medio de todo esto, DiNozzo se reencuentra con su ex novia Jean Benoit, cuyo marido está entre los médicos quienes fueron atacados.