Sexo, mentiras e encontros virtuais conta a história de Lucy Rothschild, uma escritora de romance policial, que embranha em buscar fonte de pesquisa e inspiração para suas histórias através de emails- trocados com desconhecidos, os chamados "encontros virtuais da internet". Através desses encontros virtuais, o policial e detetive Quinn busca freneticamente por um assassino que ataca suas vítimas usando-se desse meio. E então Quinn se encontra com Lucy... e ela passa a ser a principal suspeita! Virtualmente vale tudo: ele diz ser um encanador; ela uma enfermeira. Mas logo Lucy percebe que Quinn não é igual aos outros ...