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