W NCIS: Origins młody Leroy Jethro Gibbs rozpoczyna karierę jako świeżo upieczony agent specjalny w nowo powstałym biurze NCIS Camp Pendleton, gdzie wykuwa swoje miejsce w zgranej, choć niekonwencjonalnej drużynie dowodzonej przez legendę NCIS, Mike'a Franksa.