Efter NCIS (Mark Harmon som Leroy J. Gibbs), NCIS: Los Angeles (Chris O'Donnell som "G" Callen) og NCIS: New Orleans (Scott Bakula som Dwayne Pride) er vi nu klar til den fjerde serie i NCIS-universet. Denne gang skal vi til Hawaii, eller Hawai'i, som man siger. Konceptet er naturligvis det samme: Vi følger en gruppe hardcore Naval Criminal Investigative Service-agenter, der efterforsker forbrydelser, som relaterer til flåden. De arbejder i Pearl Harbor-kontoret og er anført af Jane Tennant (Vanessa Lachey), den første kvindelige teamleder.