Le capitaine Trent Reynolds est retrouvé mort à son domicile. L'homme a été abattu avec un fusil à harpon alors qu'il était installé à son bureau devant son ordinateur. Pour élucider ce meurtre commis sur une base militaire, Gibbs est contraint de collaborer avec le colonel Hollis Mann, sa compagne. Les choses se compliquent lorsqu'il réalise que l'un des témoins n'est autre que Stéphanie Flynn, l'une de ses ex-femmes...