Due ragazze vedono una donna che, dal lunotto posteriore di un SUV, grida aiuto. L'NCIS informato del caso, ritrova l'auto con la tappezzeria intrisa di sangue e scopre che appartiene al tenente Annie Sullivan, programmatrice informatica della Marina. Quando gli agenti di Gibbs scoprono che il tenente avrebbe dovuto partecipare ad uno speed dating, incontri della durata di pochi minuti attraverso i quali si cerca di conoscere la propria anima gemella, Ziva si finge una donna in cerca del principe azzurro per scoprire chi avesse incontrato la vittima prima di sparire.