Nach dem Mord an einem Marine finden Gibbs (Mark Harmon) und sein Team heraus, dass das Mordopfer in Verbindung zu Eddie Macklin (Bryce Johnson) stand. Das ist der aktuelle Lebensgefährten von Diane Sterling (Melinda McGraw), mit der sowohl Gibbs als auch Agent Fornell (Joe Spano) verheiratet waren. Schnell wird Gibbs klar, dass mit Eddie etwas nicht stimmt. Unterdessen versucht sich die frühere NSA-Agentin Ellie Bishop (Emily Wickersham) als neue Mitarbeiterin ins NCIS-Team zu integrieren.