在Gibbs失踪的两个月里，Bishop暂代海军罪案调查处的领导职务。团队努力维持日常运作，却发现一切远没有想象中容易。与此同时，巴拉圭任务无论最终走向如何，都会对本季后续剧情产生持续影响。
Jennifer Esposito已退出该剧，剧中交代她离开海军罪案调查处，前去照顾患病的母亲。这段经历只通过台词提及，并未实际呈现在镜头中。Maria Bello从第15季第4集开始饰演一名犯罪心理学家。她曾以少尉身份服役，并两次前往阿富汗前线，是少数敢于正面挑战Gibbs的人之一。尽管如此，她与Gibbs始终保持相互尊重，两人之间形成了一种十分特别的关系。
Delilah将在圣诞节前后的新一集中生下她和McGee的孩子，不过也有消息称孩子会在10月播出的剧集中出生。Ducky（David McCallum）有机会回到自己的母校发表演讲，却在那里遇到了一位“非常有影响力的女人”。而Clayton Reeves则隐藏着一个“天大的秘密”……
