Pour résoudre le meurtre d'un Marine tué sur une base militaire, Gibbs doit collaborer avec le Colonel Hollis Mann, la femme qu'il fréquente. L'affaire devient encore plus personnelle pour le chef du NCIS lorsqu'un des témoins s'avère être Stéphanie Flynn, l'une de ses ex-femmes… De son côté, Abby doit supporter la présence d'un agent avec qui elle va finalement devenir très complice, ce que déplaît fortement à McGee…