ヴァネッサ・ラシェイ演じるジェーン・テナントはNCISハワイの主任捜査官。チームのメンバーは芯の強いスペシャリストたちで、皆、仕事と家族や故郷とのバランスを取りながら、軍関係者や国の安全、そして太陽が降り注ぐ楽園の謎をめぐる難事件を捜査する。第1話では海軍の実験機がオアフに墜落。テナントたちは誰が背後にいるのかを機密情報が流出する前に突き止めなければならない。
楽しいはずのハロウィーンに、おぞましい殺人事件が発生。どうやら犯人は悪魔を信奉し、儀式的殺人を行っているらしい。ファイブ・オーが猟奇的殺人を止めるべく奔走する。