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.
Zastępczyni dyrektora CIA Erica Shepherd zostaje skazana na dożywotnie więzienie za zdradę stanu. Trzy lata później agent FBI Will Keaton potrzebuje jej pomocy w złapaniu groźnego terrorysty.
Cztery przyjaciółki pragną odciąć się od problemów. W tym celu wylatują do Zjednoczonych Emiratów Arabskich, gdzie wpadają w pułapkę różnic kulturowych.