La squadra indaga su un'esplosione avvenuta fuori dalla casa del sottufficiale della Marina Todd Nicholas e di sua moglie, Sheba Nicholas (Tara Holt, "Californication", "Z Nation"), una nota star del piccolo schermo che non manca di fare colpo sul nostro McGee. Nel corso delle indagini, la squadra interroga Leonard, uno stalker di Sheba, ma capisce subito che l'uomo, seppur eccentrico, non è il mandante. Ma se non lui, chi? Nel frattempo, Vance continua la fisioterapia resa necessaria dalle ferite riportate durante la sua prigionia.