Čin 1:
Priča počinje u Veneciji tijekom 18. stoljeća. Casanova je predstavljen kao šarmantan i karizmatičan muškarac koji uživa u životnim zadovoljstvima, posebno u ljubavi i avanturama. Potajno je zaljubljen u udanu ženu po imenu Barbara, ali njihov je odnos kompliciran.
Čin 2:
Casanova putuje u Pariz, gdje upoznaje i zaljubljuje se u prelijepu kurtizanu Henriette. Međutim, njihova je romansa kratkog vijeka jer je Casanova zbog skandala prisiljen pobjeći. Potom kreće na niz putovanja diljem Europe, nailazeći na putu s raznim ženama i romantičnim zavrzlamama.
Čin 3:
Casanova se na kraju vraća u Veneciju, gdje se ponovno susreće s Barbarom. U to vrijeme ona više nije udana i oni mogu slobodno nastaviti svoju ljubav. Opereta završava veselom proslavom njihove novopronađene sreće, a Casanova reputacija legendarnog ljubavnika je učvršćena.
Kroz cijelu operetu, Straussova glazba bilježi uzbuđenje, intrigu i komične elemente Casanovina života. Priča je ispunjena živahnim plesovima, energičnim refrenima i prekrasnim melodijama koje odražavaju duh venecijanskog karnevala i romantične avanture Casanove.