As the team investigate the murder of a Petty Officer, Tony who's suffering from sleep deprivation that has been triggered as a result of Ziva's abrupt and permanent departure from the NCIS team soon realizes that the main suspect in the case involving the murder of a Petty Officer could be connected to a fifteen year old case that Tony himself investigated while working as a cop for the Baltimore Police Department.