新加入小队的是Timothy McGee (Sean Murray饰)，他是麻省理工学院的毕业生，对电脑很精通，在Gibbs率领的小组中成为见习特工。背后默默支持的是法医Donald "Ducky" Mallard (David McCallum饰)，他见多识广。特工们调查与海军及海军陆战队相关的犯罪活动，足迹遍布全世界。每集讲述一个案子，侧重于案情的悬疑曲折和主要角色的个性。