NCIS Special Agent Leroy Jethro Gibbs, ein ehemaliger Marine und hochdekorierter Irak-Veteran, ist Leiter des NCIS-Teams, um das sich die Serie dreht. Er baut in seiner Freizeit in seinem Keller ein Boot, spricht fließend Russisch, beherrscht Gebärdensprache und ist ein Experte für Nahkampfwaffen und Spionageabwehr. Allerdings ist er ein Feind moderner Technik und kommt nur schwer mit Computern zurecht. Gibbs war bisher viermal verheiratet und hatte aus erster Ehe eine Tochter. Seine erste Frau und die gemeinsame Tochter starben jedoch bei einem Attentat durch einen Drogenhändler, während Gibbs in Kuwait diente. Er nahm mit Hilfe des untersuchenden Special Agents Mike Franks Rache am Mörder seiner Familie, indem er ihn umbrachte und trat 1991 dem damaligen Naval Investigative Service (NIS) bei. Agent Franks war, bis zu seinem Ausscheiden sein „Boss“ und Gibbs der „Frischling“. Gibbs war seitdem weitere drei Mal verheiratet, wurde jeweils wieder geschieden und hat für diese Ex-Frauen selten ein gutes Wort übrig. Nachdem er in der Folge 3#23 Fünfzehn Jahre ein Bombenattentat nur knapp überlebt, quittiert er den Dienst beim NCIS und geht nach Mexiko zu seinem alten Chef. In der Folge 4#02 Auf der Flucht kehrt er jedoch zu seinem Team zurück und tritt den Dienst wieder an.