Ted acude a una agencia de contactos de la ciudad, pero le dicen que no es compatible con ninguna de las chicas que tienen en la base de datos. Tras conseguir información sobre esas chicas, Ted paga por una cita con una dermatóloga muy guapa para demostrar que la agencia se equivocaba y que sí había una mujer para él.
Mientras tanto, Lily y Marshall luchan por deshacerse de la desagradable criatura que se ha colado en su apartamento.