「NCIS ネイビー犯罪捜査班」はただのアクション満載のドラマではない。緊迫した状況の中、力を合わせて活躍するチームの、常に愉快で時に複雑な関係性を、ユーモアたっぷりに描いている。多彩なメンバーがそろうチームを率いるのは、海軍犯罪捜査局 (NCIS) に所属するリロイ･ジェスロ･ギブス特別捜査官。海兵隊の1等軍曹だったギブスは、捜査官としても他を寄せつけない。殺人やスパイ活動から、テロや潜水艦の盗難まで、捜査官たちはアメリカ海軍や海兵隊が関連している犯罪事件を解明するために世界各地を飛び回っている。