Pamiętnik kobiety cudzołożnej to historia miłości opowiedziana trzykrotnie z trzech punktów widzenia: Guida, Avivy i Charliego, tworzących osobliwy trójkąt: zakochany w Avivie Guido opowiada o niej i swoim uczuciu dawno niewidzianemu przyjacielowi, Charliemu. Niepewna siebie i swej przyszłości Aviva szuka tymczasem pomocy u psychologa, którym okazuje się Charlie. On nie mówi jej, że zna i przyjaźni się z Guidem, a jemu z kolei nie mówi o spotkaniach z Avivą. Pikanterii całej sytuacji dodaje fakt, że zarówno Guido, jak Aviva mają rodziny, ona zazdrosnego męża, on nieszczęśliwą żonę.