C’est la Bohême en 1793, et le vieillard Casanova écrit ses mémoires. Il reçoit une visiteuse, Cécile (Julia Roy), dont l’oncle lui a confié le poste de bibliothécaire et tuteur à temps partiel. Cécile évoque « toutes les femmes », ce que Casanova écarte comme une exagération. «Chacun était mon premier et mon dernier», lui dit-il. « J’étais ami avec eux tous. » « Avec tout? » demande Cécile avec une pointe d’incrédulité. « Tous sauf un », répond Casanova. Malheureusement, ce film parle de celui-là.

Le récit renvoie à «l’exil» de Casanova à Londres, un endroit qu’il déteste à partir du moment où il croise un gars en train de faire une connerie très publique sur le sol. Casanova ne parle pas anglais et il s’est interdit de parler italien, mais il a quelques connaissances francophones en ville. L’un d’eux est Lord Pembroke (Christian Erickson), qui compare les notes de conquête avec son ami. Il semble que Casanova ait des liaisons pendant quatre ou cinq mois avant de se lasser de la femme, tandis que Lord Pembroke les met au bord du trottoir dès qu’il a de la chance. Pour établir sa crédibilité, Jacquot ajoute à son protagoniste plus âgé quelques scènes de sexe sans inspiration, dont l’une est visible dans la bande-annonce du film.

Londres apporte des retrouvailles avec la chanteuse La Cornelys (Valeria Golino). Lors de sa performance, Casanova rencontre la femme qui avait attiré son attention la nuit précédente. Mais avant de découvrir qui est Marianne (Stacy Martin), nous rencontrons Lady Stavenson (Nancy Tate), qui est charmante et a « un appétit féroce » selon Lord Pembroke. Elle est séduisante, confiante et n’hésite pas à sauter les os de Casanova devant ses précieux toutous lors d’une promenade en calèche. Lady S. menace d’apporter une intrigue dans le film, ce qui signifie que nous la verrons très peu. Au lieu de cela, elle a troqué pour Marianne, ou La Charpillon, comme nous allons la connaître.

La Charpillon a vu Monsieur de Castelbajac (Lionel Robert). Lorsque Casanova lui rend visite, non seulement il la trouve chez lui, mais il apprend également que Monsieur est en prison pour avoir passé de faux billets. Peu importe, il est vraiment là pour passer du temps avec la dame. Après avoir invité de manière séduisante Casanova à s’asseoir à côté d’elle sur le canapé, La Charpillon l’empêche de devenir trop fringant. Elle propose de le rencontrer le lendemain lors de son déjeuner avec Lord Pembroke. Lord P. jette un coup d’œil à la date de son copain et lui dit « assurez-vous de la payer après. » Il s’avère que La Charpillon est une courtisane, mais elle n’est pas disposée à coucher avec Casanova tant qu’ils n’auront pas terminé les « fiançailles » asexuées qu’elle leur a préparées.