G: Das ist der einzige Buchstabe seines Vornamens, den G. Callen kennt (Chris O’Donnell). Trotz seiner nebulösen Vergangenheit hat er aber das Beste aus seinem Leben gemacht, ist ein hervorragender Soldat und einer der Top-Agenten des Office Of Special Projects, einer Undercover-Spezialeinheit des Naval Criminal Investigative Service (NCIS), geworden. Insbesondere seine Fähigkeit, sich in andere Menschen hineinzuversetzen, ist ihm bei seinem Job immer wieder eine große Hilfe. Sein Partner Sam Hanna (LL Cool J) ist ein ehemaliger Navy Seal, spricht fließend Arabisch und hält Callen treu den Rücken frei. Gemeinsam sind die beiden in Los Angeles stationiert, von wo aus sie unter der Leitung der strengen, aber fürsorglichen Henrietta „Hetty“ Lange (Linda Hunt) gegen Bedrohungen der nationalen Sicherheit vorgehen. Dabei versucht Callen auch, die Bruchstücke seiner Vergangenheit zusammenzusetzen...
„Navy CIS: L.A.“ ist ein Spin-off der Serie „Navy CIS“ (die wiederum bereits ein Ableger von „JAG - Im Auftrag der Ehre“ ist).