История начинается с того, как Кот в мешке прибывает в Россию в составе гуманитарной помощи из Америки. Его новым хозяином становится молодой пьяница и горе-патриот Карабасов. Кот предлагает ему возможность эмигрировать в Америку. Во время полёта на волшебном коте, который использует свой хвост как пропеллер, они вынуждены приземлиться в Европе. Там Карабасов, ослеплённый своей важностью, забывает о всех услугах, которые оказал ему Кот в сапогах. В итоге Кот решает вернуть неблагодарного юношу обратно в Россию.