Histoires de sexe(s) a un synopsis simple : un dîner entre mecs d'un côté, un dîner entre meufs de l'autre, et ça parlent de sexe, flash-backs à l'appui pour rentrer dans le vif du sujet. On sent bien la patte d'Ovidie et de son penchant « didactique » appuyé, mais une fois qu'on a accepté le concept, on suit l'histoire d'un œil curieux. Sans être un chef-d'œuvre, le film reste honnête, dans les scènes de baise comme dans les discussions, en alternant sans cesse de l'une aux autres pour ne pas lasser. Au lieu d'un classement -18, ce genre de film devrait être projeté dans les collèges & lycées.