Die Serie NCIS: Hawai'i spielt wie in dem paradiesischen US-Bundesstaat und folgt dabei der Frau, die als erster weiblicher Special Agent die Führung von „NCIS: Pearl Harbor“ zusammen mit ihrem Team übernimmt. Während sie und ihre Teammitglieder gleichzeitig ihre Pflichten gegenüber ihrem Land und ihrer Familie zu erfüllen versuchen, ermitteln sie in hochbrisanten Fällen die Militärpersonal und nationale Sicherheit betreffen und gehen dabei auch Geheimnissen der Insel auf den Grund.