Der junge Leroy Jethro Gibbs beginnt 1991 seine Karriere als Special Agent im neuen NCIS-Büro in Camp Pendleton. Dort etabliert sich der Irak-Veteran in einer rauen, zusammengewürfelten Gruppe unter der Leitung der NCIS-Legende Mike Franks.