Az NCIS a Haditengerészeti Bűnüldöző Hivatal Főügyekért Felelős Csapatának különleges ügynökeit követi nyomon, a szervezet főhadiszállása a Washington-i Navy Yard, Washington D.C.-ben. A csapatot gyakran bízzák meg kiemelten jelentős ügyekkel, úgymint az elnök nukleáris fegyverekért felelős emberének halála, bombaszituáció az USA hadiflottájának hajóján, egy valóságshow-szereplő halála az USA Tengerészeti Testületének bázisán, terrorista fenyegetések és emberrablások. Ugyanakkor bármilyen bűneset megoldására kijelölik őket, ami kötődik a hadiflottához vagy a tengerészeti testülethez.

A csendes, új-mexikói Roswell városkában Max Evans egy átlagos tinédzser életét élte. Egy nap azonban megmenti Liz Parker életét, szinte maga sem tudja, hogy hogyan. Liz legjobb barátnőjével Maria Deluca-val édesapja éttermében felszolgálónő. Egy nap két vendég összetűzése során, lövések dördülnek és Liz megsebesül. A csinos és fiatal Max Evans kezét a sebre téve "meggyógyítja" a pincérnőt. Megkéri, hogy ne árulja el titkát. Liz később egy ezüst kéznyomatot vél felfedezni a hasán, ahol a sebe volt. Az eset Liz-t és Max-et örökre összeköti.