这是一部动作剧，讲述了一群隶属于五角大楼特别部门的特工的故事，他们的任务是调查任何有少量证据证明与海军和海军陆战队人员有关的犯罪，无论他们的级别或职位如何。领导这个小组并独立于海军指挥系统的是NCIS特工Leroy Jethro Gibbs（Mark Harmon饰演），他是一名经验丰富的调查员和审讯员，机智、强硬，愿意打破规则完成任务。吉布斯直接领导的是特工安东尼·迪诺佐（迈克尔·韦瑟利饰演），他是一名前高级侦探，其出色的直觉源于丰富的调查经验。后来，凯特·托德（萨莎·亚历山大饰演）加入了他们的行列，她是一位美丽而强壮的前特勤局特工，与吉布斯有过一次亲密的接触（见NCIS第一季第一集）。从事技术分析工作的Abby Sciuto（Pauley Perrette饰演）是一位才华横溢的科学家，黑色幽默与她的哥特式服装相得益彰。团队的新成员是Timothy McGee（肖恩·默里饰演），他毕业于麻省理工学院（MIT，剧中经常提到）。他对计算机的精通使他成为吉布斯领导的一个小组的实习特工。在这个团体的背后是法医唐纳德的默默支持；Ducky（鸭子）；马拉德（大卫·麦卡勒姆饰演），他见多识广。从谋杀和间谍活动到恐怖主义和潜艇盗窃，这些特工已经环游世界，调查与海军和海军陆战队有关的所有犯罪活动。尽管NCIS也是由哥伦比亚广播公司电视网制作的，但它与哥伦比亚广播公司的另一部旗舰剧《犯罪现场》（CSI）有很大不同，在该剧中，NCIS每集只关注一个案件。CIS专注于刑事证据的收集和调查，而NCIS专注于案件的悬念和曲折，以及主要人物的鲜明个性。第二季开始时的案例非常具有代表性。一架军用直升机停在麦田中央，直升机周围的麦田全部塌陷成一圈。驾驶飞机的海军陆战队已经消失了，这样的开始不禁让观众想起了外星人。然而，NCIS毕竟不是“X档案”，事情的真相还需要回到现实生活中。几个长期角色的独特个性也是NCIS吸引观众的另一个主要卖点。从调查部门负责人吉布斯到验尸官助理，每个NCIS成员都有独特的个性。