Non loin de sa base, le capitaine Julius, officier dans la Marine, offre son aide à une automobiliste tombée en panne. Le lendemain, il est retrouvé nu et sans vie sur le bord de la route. Flanquée du shérif Charlene Dupray, une femme à poigne, l'équipe du NCIS épluche les éléments de ce premier homicide bientôt suivi de deux autres en tous points semblables...