Zespół NCIS na Hawajach bada przestępstwa o wysokiej stawce, związane między innymi z działaniami wojskowymi, bezpieczeństwem narodowym i wieloma innymi tajemnicami rajskich wysp.
Sierżant "Hondo" Harrelson kieruje specjalną grupą policjantów wyspecjalizowanych w przeprowadzaniu najbardziej niebezpiecznych akcji. Do zespołu dołącza Jim Street, któremu ciężko jest dopasować się do pozostałych.
Spencer Strasmore to zawodnik futbolu amerykańskiego, którego kariera właśnie dobiegła końca. Niebawem zyskuje nową pracę prowadzącą do wielu zabawnych sytuacji.