In NCIS: Hawaii worden marinekapitein Bernal en zijn vrouw in hun huis vermoord. Agent Jesse Boon onderzoekt de plaats delict en ziet gelijkenissen met een zaak van zeven jaar eerder. De dader van die moord zit een levenslange straf uit.