Фильм основан на оперетте Иоганна Штрауса "Летучая мышь" 1874 года, но действие происходит в 1955 году в послевоенной Вене, оккупированной четырьмя союзными державами. Торговец на чёрным рынке доктор Фальке свободно перемещается по французскому, британскому, американскому и русскому секторам, торгуя шампанским и икрой среди высших эшелонов союзных держав. После костюмированной вечеринки французский полковник Габриэль Эйзенштейн разыгрывает пьяного Фальке, помещая его спящего и одетого как летучая мышь на колени патриотической русской статуи, чтобы быть обнаруженным на следующее утро разгневанными русскими солдатами. Фальке почти арестован, пока его друг генерал Орлофски из СССР не вмешивается

Действие происходит в трактире-баре, много шуток, танцев и песен.

Средневековая Япония. Сын императора Микадо, принц и наследник, сбегает из дворца, желая избежать брака с Катишей, пожилой «мужеподобной» дамой из императорского окружения. Переодевшись в костюм уличного музыканта под именем Нанки Пуу, он покидает родные стены. Во время своих странствий он встречает в деревне Тити–Пу красавицу Юм – Юм. Молодые люди с первой минуты знакомства влюбляются , но девушка обручена со своим опекуном, который был портным, а впоследствии стал Великим Палачом при дворе Микадо. Влюбленные должны расстаться. Принц в отчаянии и одиночестве продолжает свои странствия, но, узнав о предстоящей казни её опекуна, возвращается в надежде стать мужем Юм-Юм.

В Испании, ХIV веке, старик-джентльмен по имени Дон Кихот сошел с ума от чтения, поглотив слишком много рыцарских книг. Провозгласив себя рыцарем, он излагает своему оруженосцу, Санчо Панса, идею реформации и возрождения эпохи рыцарства, провозгласив простую девушку своей благородной дамой Дульсинеей, ради которой он готов совершать подвиги...