Major Ellen Wallaces Leiche wird nach 18 Jahren auf einer Baustelle gefunden, kilometerweit vom Pentagon entfernt. Für Gibbs ist dies nicht nur ein neuer Fall, sondern eine Auseinandersetzung mit seiner Vergangenheit: Er war einst mit Ellen verlobt.