Kapitein Milius blijft samenwerken met Tennant en haar team in de nasleep van de uitwisseling van gevangenen tussen de VS en Oost-Europa. Ook Whistler neemt het advies van Ernie aan en maakt een groots gebaar in de hoop Lucy terug te winnen.

Wanneer een marineofficier wordt vermoord tijdens maanlicht in een gemeenschapstheater, rekruteert het NCIS-team een ​​bekend gezicht om hen te helpen hen naar een meedogenloze internationale moordenaar te leiden. Ook schakelt Kai Whistler in om een ​​onderzoek te openen naar een oude vriend die crimineel is geworden.

Wanneer een deserteur van de marine per ongeluk uit zijn schuilplaats komt, wordt zijn familie een doelwit dat het NCIS-team en Charlie 1 (Linc Hand) ertoe aanzet om te onderzoeken wie er achter hen aan zit.

De ontdekking van een dode voormalige MI6-agent onthult geheimen uit het verleden van Tennant, waardoor ze tot het uiterste moet gaan om de verantwoordelijke partij op te sporen.

Wanneer een figuur uit het CIA-verleden van Tennant (Vanessa Lachey) weer opduikt, zoekt het NCIS-team hulp op de meest onwaarschijnlijke plek om een ​​moordenaar te pakken te krijgen die dreigt alles te vernietigen wat Tennant heeft gebouwd.