L'OPS (Office des projets spéciaux) est une division du NCIS basée à Los Angeles et spécialisée dans les missions d'infiltration. Tête brûlée de l'équipe, l'agent G. Callen (Chris O'Donnell) change d'identité à chaque nouvelle mission au détriment de sa vie personnelle. Son partenaire, l'agent Sam Hanna (LL Cool J), est un ancien nageur de combat (SEAL), spécialisé dans la surveillance. Grâce à une technologie de pointe et à des agents caméléons durement entraînés, cette unité mène à bien de complexes opérations sous couvertures pour déjouer attentats et autres menaces terroristes.

NCIS : Los Angeles est une série dérivée de NCIS : Enquêtes spéciales. Les différents protagonistes de la série font d'ailleurs leur première apparition dans le double épisode Légende (Legend), 22 et 23e épisodes de la saison 6 de NCIS : Enquêtes spéciales.