Il corpo privo di vita del Sottoufficiale della Marina Dave Andrews viene rinvenuto su una spiaggia. Ma dalle prime verifiche appare subito evidente che l'omicidio è stato commesso altrove. Qualcuno gli ha sparato alle spalle. Tennant e la squadra vengono incaricati di indagare. Andrews era un aereo-soccorritore della Guardia Costiera hawaiana e la sua fidanzata e collega, Tracy Moore, è una sorta di leggenda del settore, prima donna di colore a entrare nel team. Il caso si fa particolarmente inquietante quando a casa di Tracy si dipana una scena del crimine inusuale: tracce di sangue, una canzone d'amore alla radio, orsetti di peluche rosa. Andrews è stato ucciso lì. Ma da chi e perché? Nel frattempo, Lucy (Yasmine Al-Bustami) viene ignorata dalla Whistler e Jesse deve vedersela di nuovo con Pike, che affiancherà l'NCIS in questo caso...