Ein Mord im Pentagon ruft Gibbs (Mark Harmon) und sein Team auf den Plan. Videoaufnahmen zeigen, dass Navy Lieutenant Lauren Ross offenbar im Streit von ihrem Kollegen Navy Petty Officer Eric Donner getötet wurde. Es könnte sich um einen Fall von Eifersucht handeln, doch kurz darauf wird Donner tot aufgefunden. Derweilen übernimmt Special Agent E. J. Barrett (Sarah Jane Morris) die Ermittlungen im Fall des Port-to-Port-Killers, der noch immer nicht gefasst werden konnte.