История о прославленном авантюристе, рассказанная Федерико Феллини, начинается с грандиозного карнавала в Венеции. По приглашению аббата Берни, посла Франции в Венеции, Казанова прибывает на гондоле на остров Сан-Бартоло. Дипломат, тайный любитель эротических сцен и распутник, уговаривает его на интимное свидание со своей собственной любовницей, монахиней. А сам будет подсматривать этот сексуальный спектакль через потайное отверстие, замаскированное под глаз рыбы, изображенной на стене. Казанова выполняет свою роль с холодностью и точностью машины, с блеском изображая любовника. Возвращаясь с острова, он попадает в сильнейший шторм, грозящий погубить его. Ветер яростно швыряет гондолу по волнам, когда из мрака ночи появляется черная лодка, которой управляют мужчины в черном облачении. Они арестовывают Казанову. Инквизиция обвиняет его в том, что он занимается черной магией, распутством, что хранит непристойные книги и сам пишет антирелигиозные памфлеты. Заключенный в ужасную тюрьму, откуда никто не может убежать, он снова видит, словно во сне, череду всех женщин, которые принадлежали ему… Но ему все-таки удается осуществить побег благодаря собственной отваге, точности расчета и, конечно же, судьбе. Он может снова обрести удачу и успех, но вынужден покинуть этот город, столь дорогой его сердцу. И Казанова совершает удивительное и невероятное путешествие по Европе. Сначала Париж, город кардинала Мазарини, Расина, Вольтера, где у него будет мучительная и неприятная связь с маркизой д’Урфэ, богатой эксцентричной старухой. Она хочет выведать у него секрет философского камня и просит помочь ей осуществить «великий замысел»: если она забеременеет от него, то в момент смерти трансформируется в мужчину, который будет жить вечно. В ее салоне он встречается с графом Сен-Жерменом, знатоком черной магии, и с высшим светом Парижа. Затем он прибывает в Парму, где встречает свою самую большую любовь, таинственную и жестокую Генриетту, которая внезапно бесследно исчезнет. В Лондоне, после многочисленных злоключений, отчаявшийся Казанова решает утопиться в Темзе. Он войдет в черные бурлящие воды реки, как в тумане появится гигантская женщина в сопровождении двух карликов. Казанова призывает на помощь, но женщина не слышит его криков. Изображая великаншу, Федерико не использовал никаких трюков. В очередной раз он нашел необыкновенный персонаж: Сандра Элейн Аллен, настоящая великанша, ростом два метра тридцать два сантиметра и весом двести десять килограммов. Хотя женщина не реагировала на крики о помощи, Казанова знал, что именно женщины всегда спасали его из, казалось бы, безвыходных положений. Эта великанша олицетворяет мать, кормилицу, любовницу, желание. Он устремляется за ней и оказывается на ярмарке. Там, как уточняет сценарий, «во мраке выделяется ужасающий силуэт кита, превращенного в чучело. Небольшая лестница, приставленная к открытой пасти, позволяла проникнуть внутрь чудовища. Ярмарочный зазывала-циркач призывал войти внутрь кита: „Это самка кита. Войдите и загляните в ее утробу! Это паутина, шелковая и мягкая, это сердце каждого цветка, это белая сахарная гора, лес, где рыщут волки, печь, сжигающая все, в час, когда придет время, это уста Господа нашего. Из нее появился весь мир и деревья, облака и люди всех рас!“». Войдя с Казановой в чрево кита, мы обнаруживаем мир Феллини: акробаты, лошади, клоуны, мимы, трубачи, качели, тени и свет. Волшебная лампа освещает рисунки, описанные Феллини в сценарии: «Причудливые изображения безобразных женщин, наделенных уродливыми половыми органами: вульвы как пропасти, устрашающих, как Горгоны, дьявольских, улыбающихся с какой-то ужасающей нежностью». Казанова снова увидит великаншу, выступающую с номером армрестлинга. Он попробует сразиться с ней, но будет побежден. Он выяснит, что она тоже венецианка, была продана мужем в бродячий цирк. Вечером он бродит по ярмарке от одного балагана к другому в поисках ее, пока не услышит ее пение, звучащее как меланхоличное пение девушки. Заглянув через щель в барак, он увидит, что она моется в компании со своими карликами в огромнейшем ушате. Так же, как и она, он тоскует по родине. Затем он приезжает в Рим, где папа благосклонно позволит ему поцеловать свой перстень, причем папа одет белым клоуном. А на светском приеме у английского лорда он ввяжется в эротическое состязание — «интеллект против грубой силы», секс-шоу на потеху пресыщенной знати. Он одержит триумфальную победу над кучером (каждый из них будет демонстрировать свое искусство в обладании выбранной им женщиной). Далее он приезжает в Берн, где его ждет очередная любовная авантюра с красавицей Изабеллой, исцелившей его от недуга. В Дрездене он встретится с труппой комедианток, с одной из которых, ненасытной горбуньей, занимается сексом в окружении остальных нимфоманок. В театре в Дрездене он увидит свою мать, старую и немощную. Он проводит ее до экипажа, который увозит ее домой, но забудет спросить адрес, и они больше никогда не увидятся. Колыбельная Нино Рота сопровождает его во всех путешествиях и наконец приводит в замок графа Вальдштейна в Богемии, где он устроится библиотекарем. Там, уединившись, оскорбляемый слугами, завидующими пережитым им приключениям, он начнет писать на французском языке «Историю моей жизни», мемуары, которые сделают его знаменитым. Он мечтает о Венеции. Он видит себя снова молодым и красивым в своем городе, на льду замерзшей лагуны, собирающимся танцевать с механической куклой.