Captain Milius continues to work with Tennant and her team in the aftermath of the prisoner exchange between U.S. and eastern Europe. Also, Whistler takes Ernie's advice and makes a grand gesture in the hope of winning back Lucy.

When a naval officer is murdered while moonlighting in community theater, the NCIS team recruits a familiar face to help lead them to a ruthless international killer. Also, Kai enlists Whistler to open an investigation into an old friend turned criminal.

When a Navy deserter accidentally comes out of hiding, his family becomes a target that drives the NCIS team and Charlie 1 to investigate who is after them. Meanwhile, Lucy surprises the team by returning to Hawai'i from her agent afloat job early.

The discovery of a dead former MI6 agent uncovers secrets from Tennant’s past, forcing her to go to extreme lengths to track down the responsible party.

When a figure from Tennant’s CIA past re-emerges, the NCIS team seeks help from the most unlikely place to catch a killer who threatens to destroy everything Tennant has built.