Lato 1:
Tarina alkaa Venetsiassa 1700-luvulla. Casanova esitellään viehättävänä ja karismaattisena miehenä, joka nauttii elämän nautinnoista, erityisesti rakkaudesta ja seikkailusta. Hän on salaa rakastunut naimisissa olevaan naiseen nimeltä Barbara, mutta heidän suhteensa on monimutkainen.
Lato 2:
Casanova matkustaa Pariisiin, missä hän tapaa Henrietteen, kauniin kurtisaanin, ja rakastuu häneen. Heidän romanssinsa on kuitenkin lyhytaikainen, koska Casanova joutuu pakenemaan skandaalin vuoksi. Sitten hän lähtee joukolle matkoja ympäri Eurooppaa ja kohtaa matkan varrella erilaisia naisia ja romanttisia sotkuja.
Lato 3:
Casanova palaa lopulta Venetsiaan, missä hän tapaa jälleen Barbaran. Tähän mennessä hän ei ole enää naimisissa ja he voivat vapaasti jatkaa rakkauttaan. Operetti päättyy heidän uuden onnensa iloiseen juhlaan ja Casanovan maine legendaarisena rakastajana vahvistuu.
Straussin musiikki vangitsee läpi operetin jännitystä, juonittelua ja komediaa Casanovan elämästä. Tarina on täynnä eloisia tansseja, energisiä kertosäkeitä ja kauniita melodioita, jotka heijastavat venetsialaisen karnevaalin henkeä ja Casanovan romanttisia seikkailuja.