Em Sexo, Mentiras e Videotape o advogado John Mullany (Peter Gallagher) enfrenta problemas de caráter sexual com sua mulher, Ann Bishop Mullany (Andie MacDowell), e, ao mesmo tempo, tem um caso com a cunhada, Cynthia Patrice Bishop (Laura San Giacomo).
Sua vida sofre uma transformação com a chegada do amigo de infância, Graham Dalton (James Spader), que grava em vídeo o depoimento de mulheres falando sobre suas vidas sexuais.
