Il cadavere di un sottufficiale della Marina viene ritrovato in un vecchio ristorante abbandonato. Sul corpo non c'è nessuna ferita ma è in pessime condizioni: difatti, la successiva autopsia, evidenzia che il marinaio è stato ucciso da un'overdose di droga. Inizia un duro lavoro per la squadra di Gibbs che viene affiancata a quella del tenente Morris per le indagini. I primi indizi conducono i detective ad un club esclusivo il cui proprietario, un uomo privo di scrupoli, è il principale sospettato.