故事圍繞一群刑事幹員，專門偵查海軍及陸戰隊有涉及的刑案，帶領這一組人員的是調查員Leroy Jethro Gibbs，他機智、強硬，為了辦案常常不惜以下犯上、打破陳規。