Kelly Ristow (Emily Alabi), sottufficiale della Marina, è scomparsa. Le sue impronte vengono ritrovate sulla scena di un omicidio. Se ne deduce che la vittima, un uomo, l'avesse rapita e che la donna, lottando per liberarsi, l'abbia ucciso. Gibbs e la squadra riescono a rintracciare Kelly all'aeroporto. Lei dichiara che suo marito Chris le ha dato appuntamento lì, dicendole che erano in pericolo. Ma l'uomo non si è fatto vedere. Un caso con molti, forse troppi misteri. Chi ha rapito Kelly? Perché? Dove si trova il marito? Quali sono, veramente, i rapporti tra i due coniugi?