Pembunuhan di dekat Camp Pendleton membawa Gibbs dan timnya ke mal pinggiran kota di San Diego, tempat Gibbs mengambil tindakan sendiri; Jackson Gibbs mengunjungi Franks secara tak terduga. Masih berduka atas kehilangan istri dan putrinya, Gibbs membantu tim menangani kasus yang melibatkan seorang gadis hilang; momen yang mengubah hidup Gibbs terungkap. Pada tahun 1991, bertahun-tahun sebelum peristiwa NCIS, Leroy Jethro Gibbs memulai karirnya sebagai agen khusus yang baru dibentuk di kantor NCIS Camp Pendleton yang masih baru, di mana ia menempatkan dirinya di tim yang dipimpin oleh legenda NCIS Mike Franks.