O início de um legado: Leroy Jethro Gibbs (Mark Harmon), que foi apresentado na série antecessora “JAG”, é o chefão da equipe NCIS. Juntos vão investigar a morte de um fuzileiro naval no Força Aérea Um. Neste episódio não só conhecemos o grande líder, mas também sua bela equipe: o agente especial Anthony DiNozzo (Michael Weatherly), a analista forense Abby Sciuto (Pauley Perrette) e o elegante médico legista Ducky Mallard (David McCallum); além disso, acontece o recrutamento de Caitlin "Kate" Todd (Sasha Alexander).