Em NCIS: Hawai'i, a famosa franquia de investigação criminal se expande para o Estado de Aloha, no Hawaí, acompanhando a agente especial Jane Tennant (Vanessa Lachey) e sua equipe. Jane é a primeira mulher a ser nomeada agente especial no comando do escritório da NCIS’ Pearl Harbor. Por ser uma mulher em uma profissão tão dominada por homens, ela terá de navegar com confiança e estratégia por um sistema que tenta puxar seu tapete a todo momento. Além de policial, ela é uma mãe solteira, tendo que encontrar equilíbrio entre o compromisso com os filhos e com o país. Lucy (Yasmine Al-Bustami), é uma recruta que tem sede para colaborar com o time e encontrar suspeitos, enquanto Ernie (Jason Antoon) é o especialista em inteligência cibernética do grupo. Na trama, eles precisam equilibrar o dever para com a família e o país, investigando crimes envolvendo militares, segurança nacional e os mistérios da própria ilha.