In NCIS: Origins beginnt der junge Leroy Jethro Gibbs seine Karriere als frischgebackener Special Agent in der jungen NCIS-Außenstelle Camp Pendleton. Dort erkämpft er sich seinen Platz in einem rauen, bunt zusammengewürfelten Team, das von der NCIS-Legende Mike Franks angeführt wird.