Akt 1:
Príbeh začína v Benátkach počas 18. storočia. Casanova je predstavený ako šarmantný a charizmatický muž, ktorý si užíva radosti života, najmä lásku a dobrodružstvo. Tajne je zamilovaný do vydatej ženy Barbary, no ich vzťah je komplikovaný.
Akt 2:
Casanova cestuje do Paríža, kde sa stretne a zamiluje sa do Henriette, krásnej kurtizány. Ich románik však netrvá dlho, pretože Casanova je nútený utiecť kvôli škandálu. Potom sa vydáva na sériu ciest naprieč Európou, kde sa stretáva s rôznymi ženami a romantickými zápletkami.
Akt 3:
Casanova sa nakoniec vracia do Benátok, kde sa opäť stretáva s Barbarou. V tomto čase už nie je vydatá a môžu sa slobodne venovať svojej láske. Opereta sa končí radostnou oslavou ich novonadobudnutého šťastia a povesť Casanovu ako legendárneho milenca je upevnená.
Straussova hudba v celej operete zachytáva vzrušenie, intrigy a komediálne prvky Casanovovho života. Príbeh je plný živých tancov, energických refrénov a krásnych melódií, ktoré odrážajú ducha benátskeho karnevalu a romantické dobrodružstvá Casanovu.