When a navy seaman is involved in a murder, the NCIS team is called to work the case on their day off. Also, Lucy finds out Whistler turned down a promotion in D.C. to stay in Hawai'i.

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