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 cri. 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...