Giacomo Casanova, viejo bibliotecario del castillo del Dux, en Bohemia, recuerda su vida, repleta de historias de amor y de aventuras. Anciano, solo y desesperado, rememora los apasionantes viajes de su juventud por todas las capitales de Europa.

En plena Segunda Guerra Mundial, los nazis deciden sustituir a las prostitutas polacas de un famoso burdel, Salón Kitty, por bellas e inteligentes alemanas que, además, deberán simpatizar con el partido nazi. Pero Kitty, la dueña del burdel, no está dispuesta a aceptar las nuevas reglas y decide plantarle cara a los alemanes. La Gestapo, ignorando las quejas de Kitty, seguirá adelante con su proyecto de entrenar a las alemanas para hacerlas prostitutas profesionales.