Mentre si sta svolgendo un concorso di bellezza sulla spiaggia, una delle concorrenti viene assassinata all'interno di un bagno pubblico. La Polizia scopre che la ragazza era un sottufficiale della Marina da poco tornata sulla terraferma e decide quindi di passare il caso all'NCIS. Gibbs e la sua squadra scoprono che negli ultimi mesi la vittima era rimasta incinta, aveva frequentato un corso di yoga ed aveva posato per alcune fotografie senza veli per una nota rivista. Indagando su questo versante, gli agenti arrivano al fidanzato della donna del corso di yoga, il quale ammette di aver avuto una relazione con la vittima. L'assassino non è molto lontano. Durante le vacanze di primavera, Tony scopre un segreto del passato di Kate. Prima TV Italia 1º ottobre 2006