Wanneer NCIS de mysterieuze dood van een marine-ingenieur, Joseph Chan, onderzoekt, ontdekken ze dat de laatste persoon die hij ontmoette zijn collega, Maggie Shaw, Jane's mentor en vriend was, die is ontvoerd. Ook komt David Sola, een Nieuw-Zeelandse officier van de inlichtingendienst, aan in Hawaï, na een aanwijzing die de dood van Joseph in verband brengt met een Chinese zwarte geheime agent.