Kapitein Joe Milius (Enver Gjokaj) laat zijn gezicht weer eens zien. Milius is een oude vlam van NCIS-bureauchef Jane Tennant (Vanessa Lachey) en is terug op Hawaï voor een onderzoek naar illegale wapenhandel. Bij hem is Adriana Velazco (Anna Grace Barlow), een getuige die voor een doorbraak kan zorgen.
NCIS: Hawaii
Adriana was erbij toen haar vriend in Bangkok werd vermoord tijdens een verkeerd gelopen wapendeal. Ze zegt dat ze aan een geheugenstick kan komen met belastend bewijs tegen de wapenhandelaar, maar heeft ook een eigen agenda. Het NCIS-universum telt inmiddels een heel aantal spin-offs.
Vorige maand kreeg het zijn eerste internationale tak met NCIS: Sydney over de missies van de agenten van het Australische bureau.