Le indagini della squadra NCIS su un incendio a bordo di una nave della marina americana portano al ritrovamento di prove molto interessanti. Nel frattempo, DiNozzo e Ziva vanno in Italia per indagare su un esplosivo trovato all'interno di una nave.