Действие разворачивается на Гавайских островах в эпоху, когда четыре королевства, раздираемые внутренними распрями и стычками, находятся на грани полного разрушения. В этот напряжённый момент появляется Каиана — харизматичный и безжалостный воин, чьё видение единого народа противоречит вековым традициям разделения и вражды.
Действие разворачивается в отделе NCIS на военно-морской базе Пёрл-Харбор на Оаху. Возглавляет его капитан Джейн Теннант, ставшая первой женщиной на этом посту. Её команда специализируется на расследовании самых тяжких и запутанных преступлений, где замешаны военнослужащие, угрозы национальной безопасности или тайны, скрытые за солнечным фасадом островов.