Четверо друзей, оставив в Москве работу, жен, любовниц и детей, срываются в Одессу на юбилей знакомого — послушать концерт группы «Би-2». Для сорокалетних мужчин это слегка странноватый повод, но актеры театра «Квартет И», написавшие сценарий и сыгравшие главные роли, все довольно легко объясняют: «Для героев главное не то, куда и зачем они едут, а то, откуда и зачем уезжают». Однако от тех, кто остается дома, оторваться все равно не получится — оба проведенных в дороге дня мужчины будут говорить о женщинах: какое слово произнесет жена, узнав, что ее муж отказал Жанне Фриске, чем супруги отличаются от любовниц и какие сложные чувства раздирают душу, когда утром слышишь: «Ты мой небритый чебура-афка!»
Спектакль театра «Квартет И», ставший поводом для картины, появился после поездки актеров театра Леонида Бараца, Ростислава Хаита и их друга Максима Виторгана по Австрии. Спустя шесть часов совместного пребывания в машине Барац сказал: «Если бы наши разговоры записывала скрытая камера, то этот фильм обязательно пользовался бы успехом». Так был снят «смешной маленький сеанс психоанализа», Хаит и Барац помимо исполнения главных ролей стали сценаристами и продюсерами, а Максим Виторган сыграл крошечную роль неромантичного Ромео.
«О чем говорят мужчины» — третий спектакль «Квартета И», ставший фильмом: до него были «День выборов» и «День радио». На вопрос, когда кинематографом будет охвачен оставшийся спектакль «Быстрее, чем кролики», актеры отвечают: «Он у нас в стиле Кафки, и мы перенесем его на экран, когда будем обладать полным кредитом доверия от зрителей. Хотя, конечно, Кафка — духовная хавка».