Πράξη 1:
Η ιστορία ξεκινά στη Βενετία κατά τον 18ο αιώνα. Ο Καζανόβα συστήνεται ως ένας γοητευτικός και χαρισματικός άντρας που απολαμβάνει τις απολαύσεις της ζωής, ιδιαίτερα την αγάπη και την περιπέτεια. Είναι κρυφά ερωτευμένος με μια παντρεμένη γυναίκα που ονομάζεται Μπάρμπαρα, αλλά η σχέση τους είναι περίπλοκη.
Πράξη 2:
Ο Καζανόβα ταξιδεύει στο Παρίσι, όπου γνωρίζει και ερωτεύεται την Henriette, μια όμορφη εταίρα. Ωστόσο, το ειδύλλιό τους είναι βραχύβιο καθώς ο Καζανόβα αναγκάζεται να τραπεί σε φυγή λόγω ενός σκανδάλου. Στη συνέχεια ξεκινά μια σειρά από ταξίδια σε όλη την Ευρώπη, συναντώντας διάφορες γυναίκες και ρομαντικές εμπλοκές στην πορεία.
Πράξη 3:
Ο Καζανόβα επιστρέφει τελικά στη Βενετία, όπου συναντάται ξανά με τη Μπάρμπαρα. Μέχρι αυτή τη στιγμή, δεν είναι πλέον παντρεμένη και μπορούν να κυνηγήσουν ελεύθερα τον έρωτά τους. Η οπερέτα τελειώνει με μια χαρούμενη γιορτή της νέας ευτυχίας τους και η φήμη του Καζανόβα ως θρυλικού εραστή εδραιώνεται.
Σε όλη την οπερέτα, η μουσική του Στράους αποτυπώνει τον ενθουσιασμό, την ίντριγκα και τα κωμικά στοιχεία της ζωής του Καζανόβα. Η ιστορία είναι γεμάτη με ζωηρούς χορούς, ενεργητικά ρεφρέν και όμορφες μελωδίες που αντανακλούν το πνεύμα του βενετσιάνικου καρναβαλιού και τις ρομαντικές περιπέτειες του Καζανόβα.