シーズン1、エピソード1: ヴァネッサ･ラシェイ演じるジェーン･テナントはNCISハワイの主任捜査官。チームのメンバーは芯の強いスペシャリストたちで、皆、仕事と家族や故郷とのバランスを取りながら、軍関係者や国の安全、そして太陽が降り注ぐ楽園の謎をめぐる難事件を捜査する。第1話では海軍の実験機がオアフに墜落。テナントたちは誰が背後にいるのかを機密情報が流出する前に突き止めなければならない。