Durante un concorso di bellezza in bikini il sottufficiale Tiffany Jordon viene trovata brutalmente assassinata nei bagni della manifestazione. La donna, appena ritirata dal servizio in Marina dopo un imbarco di 2 mesi, sembra non avesse nemici per cui la squadra di Gibbs brancola nel buio. Una serie di telefonate però li mette sulla pista giusta.