アリアンヌ・マンディ

元MI6のハリー･ラングフォードが再びハワイを訪れる。王族の一員ヘレン･モーティマー殿下とその娘ソフィーが休暇でハワイに来ており、以前護衛責任者を務めていた事から、ヘレンらを訪ねていた。

元海兵隊軍曹の退役軍人ジョン･ロス (人気クイズ番組「ザ･プライス･イズ･ライト」の司会者ドリュー･ケリー) が現役海兵隊員向けに送った大量の支援物資の1つからシアン化物が見つかる。ギブスたちはロスの汚名をそそぐために奮闘する。

大学でペルー人学生を狙った殺人事件が発生。世界刑事裁判所のエルムスリーから相談を受けたNCISは、今回の事件が20年前にペルーで起きた虐殺事件と関連していることを知る。虐殺の主犯であるシルヴァ将軍はペルー大統領に立候補しており、カレンたちは将軍を止めるべく、虐殺の生存者と思われるモデルの女性を保護することに。しかし彼女は捜査への協力を拒否し、さらにエルムスリーも情報漏えいの疑いをかけられてしまう。