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.
Grupa pracowników rządowej agencji NCIS rozwiązuje trudne zagadki kryminalne związane z Marynarką Wojenną. Dowodzi nią działający według własnych zasad Jethro Gibbs.