A tengerészeti nyomozószolgálatot vezető Gibbs különleges ügynök mindennapi munkáját a csapatát alkotó sok színes személyiség segíti, akiknek többek között gyilkossággal, kémkedéssel és terrorizmussal is meg kell küzdeniük.