Serial opowiada historię młodego Leroya Jethro Gibbsa w początkach jego kariery w Biurze Śledczym Marynarki Wojennej. Akcja rozgrywa się w Camp Pendleton, gdzie Gibbs zdobywa pierwsze doświadczenia jako śledczy. Widzowie poznają jego metody pracy, wyzwania i relacje, które kształtują go w legendarnego agenta NCIS. To wczesny etap jego drogi, ukazujący fundamenty jego charakteru i profesjonalizmu.