Le Naval Criminal Investigative Service – NCIS – a fait ses valises pour enquêter sur le meurtre d'un marin. Cette unité spéciale, chargée des affaires criminelles liées aux Marines, a quitté Washington pour Los Angeles, où ses membres ont pu faire connaissance avec leurs confrères californiens et admirer leurs installations dernier modèle. Après s'être remis plus vite que prévu de l'agression dont il a été victime, Callen reprend du service à la cellule de Los Angeles. Son chef, Vance, le charge d'élucider l'affaire de l'enlèvement du commandant Frank McGuire, kidnappé par un groupe de malfaiteurs mexicains liés au cartel de la drogue... Asher Ross, un marine, est tué par l'explosion de son téléphone portable, déclenchée à distance. Le NCIS de Los Angeles mène l'enquête pour déterminer s'il s'agit d'un règlement de comptes ou d'un acte terroriste. Les investigations révèlent que l'individu faisait partie d'une escouade victime d'un attentat à la bombe six mois auparavant en Irak. En prenant conctact avec les autres rescapés de son unité, menacés de mort les uns après les autres, l'équipe de Sam s'expose à de graves dangers. Par ailleurs, Nate arrive habillé sur son trente et un, ce qui intrigue ses collègues, habitués à un style plus décontracté...