Akt 1:
Příběh začíná v Benátkách během 18. století. Casanova je představen jako okouzlující a charismatický muž, který si užívá radostí života, především lásky a dobrodružství. Je tajně zamilovaný do vdané ženy Barbary, ale jejich vztah je komplikovaný.
Akt 2:
Casanova cestuje do Paříže, kde se setká a zamiluje se do Henriette, krásné kurtizány. Jejich románek je však krátkodobý, protože Casanova je nucen uprchnout kvůli skandálu. Poté se vydává na sérii cest napříč Evropou, kde se setkává s různými ženami a romantickými zápletkami.
Akt 3:
Casanova se nakonec vrací do Benátek, kde se znovu setkává s Barbarou. V této době už není vdaná a mohou se svobodně věnovat své lásce. Opereta končí radostnou oslavou jejich nově nalezeného štěstí a pověst Casanovy jako legendárního milence je utvrzena.
V celé operetě Straussova hudba zachycuje vzrušení, intriky a komediální prvky Casanovova života. Příběh je plný živých tanců, energických refrénů a krásných melodií, které odrážejí ducha benátského karnevalu a romantická dobrodružství Casanovy.