Special Agent Pride is sent a partner from the Australian Defence Force Investigation Service, Special Agent Naomi Parsons, after an Australian Royal Navy Lieutenant, who was key to international negotiations on nuclear weapons, is murdered in New Orleans.

The life of a genius Navy coder employed by Brody's mother, Olivia Brody, hangs in the balance after the heart intended for his transplant is stolen. Olivia joins the NCIS team as they race to locate the missing organ