本作はNCISの出来事から数年前の1991年を舞台に、若き日のリロイ･ジェスロ･ギブスの姿を描く。ナレーションを務めるのはマーク･ハーモン。このシリーズでギブスは設立されたばかりのNCISのキャンプ･ペンドルトン支局で、新米特別捜査官としてキャリアをスタートさせる。NCISの伝説マイク･フランクスが率いるタフで個性的なチームの中で、ギブスは自分の居場所を築いていく。

本作はNCISの出来事から数年前の1991年を舞台に、若き日のリロイ･ジェスロ･ギブスの姿を描く。ナレーションを務めるのはマーク･ハーモン。このシリーズでギブスは設立されたばかりのNCISのキャンプ･ペンドルトン支局で、新米特別捜査官としてキャリアをスタートさせる。NCISの伝説マイク･フランクスが率いるタフで個性的なチームの中で、ギブスは自分の居場所を築いていく。

キャンプ･ペンドルトン支局の近くで殺人事件が発生し、ギブスとチームはサンディエゴ郊外のモールに赴く。

今もなお妻と娘を失った悲しみの中にいるギブスは、行方不明の少女に関わる事件の捜査でチームに協力する。

死刑執行のカウントダウンが始まり、フランクスは死刑囚から被害者の遺棄現場を聞き出したいと焦っていた。

NISが死んだ海軍水兵の事件の捜査を開始し、ギブスはララと共に初めての潜入捜査に当たる。被害者は国の安全を脅かす極秘情報を漏洩していた可能性があった。