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.
Po zdarzeniu zagrażającemu życiu czterdziestoletni John Nolan chce zostać policjantem w Los Angeles. Będąc najstarszym rekrutem jednostki, mężczyzna boryka się ze sceptycznym traktowaniem.
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.