Marine, 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. Elle s'était inscrite à un speed dating pour rencontrer des célibataires. Ziva mène l'enquête et décide de se rendre aux soirées de célibataires afin de débusquer des suspects potentiels. Pendant ce temps, Ducky examine les profils de l'homme parfait dressés par la disparue...