Une femme lieutenant de la Navy est portée disparue. Le NCIS examine son appartement. L'équipe découvre qu'elle a constitué de nombreux dossiers sur des hommes. En effectuant des recherches sur son ordinateur, les enquêteurs comprennent qu'elle était à la recherche de l'homme parfait. Et qu'elle s'était inscrite à un speed dating pour rencontrer des célibataires. Ziva s'y rend sous couverture.