Ncis: Los Angeles in streaming su altadefinizione L'agente speciale G. Callen (Chris O'Donnell) è una "leggenda" assegnata all'Office of Special Projects (OSP), un ramo fittizio del servizio investigativo criminale navale (l'NCIS nella vita reale non ha uffici a Los Angeles). Callen guida una squadra d'élite di agenti in incognito mentre combattono i nemici sia stranieri che nazionali sotto lo sguardo attento del direttore operativo Henrietta "Hetty" Lange (Linda Hunt). La squadra è composta dall'agente Kensi Blye (Daniela Ruah), uno specialista di combattimento corpo a corpo e mago forense, Sam Hanna (LL Cool J), ex marine SEAL e partner di G, analista tecnico Eric Bartholomew Beale III (Barrett Foa) e classifica il membro del team Shay Mosley (Nia Long), NCIS Executive Assistant Director per Pacific Operations (EAD-PAC).
Nel corso della serie, il team è assistito da alleati dell'NCIS e delle sue controparti locali, tra cui l'ufficiale di collegamento LAPD Marty Deeks (Eric Christian Olsen), l'analista dell'intelligence Nell Jones (Renee Felice Smith), lo psicologo operativo Nate Getz (Peter Cambor), Dominic Vail (Adam Jamal Craig), che lavora insieme al direttore assistente dell'NCIS Owen Granger (Miguel Ferrer), un agente laconico e abile burocrate.