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