Сказка "Калиф-аист" начинается с прихода визиря Мансора к багдадскому калифу Хасиду, а вскоре к ним пожаловал разносчик товаров. Калиф заинтересовался маленьким ящичком с каким-то порошком, он его купил, а вскоре мудрец Селим расшифровал старинный манускрипт.
Оказалось, что порошок волшебный, если его понюхать и сказать заветное слово "Мутабор", то можно превратиться в любого зверя. При этом появится способность понимать звериные языки. Обратиться в человека можно путем поворота в восточную сторону и произнесения секретного слова. Условие: если человека рассмеётся, то волшебное слово он забудет, а это может привести к тому, что он навсегда останется в новом облике.
На следующий день визирь и калиф проделали все предписанные манипуляции и превратились в аистов. Они любовались другими аистами, расположившимися возле пруда. Особенно им понравилась молоденькая аистиха, которая потешно танцевала. Калиф и визирь рассмеялись - и забыли секретное слово для восстановления человеческой внешности.
Хасид и визирь опечалились и вскоре узнали, что колдун Кашнур виноват в произошедшем, ведь это он подослал торговца с порошком. К вечеру они набрели на развалины замка и стали осматривать помещения, в одной из комнат они услышали плач.
Калиф увидел стонущую сову, которая поведала ему свою историю. Она когда-то звалась Луизой и была дочерью властителя Индии. Когда она отказала сватающемуся к ней сыну Кашнура, то злой колдун обратил её в сову. Расколдовать её мог только тот человек, который захочет, чтобы сова стала его женой. Хасид успокоил сову-Луизу и пообещал жениться на ней.
Дальше сова отвела Хасида и визиря в большой зал, где сидели и разговаривали восемь человек. Среди них был торговец, который принес волшебный порошок и он рассказывал историю аиста-калифа. Всем было очень весело, а затем торговец сказал вслух заветное слово "Мутабор", и это услышали аисты.
Аисты и сова выбежали из развалин и проговорили волшебное слово, повернувшись к востоку. Тут же они обрели человеческий облик, а сова превратилась в прекрасную девушку Луизу. Все вместе герои вошли в Багдад, негодяи-волшебники понесли наказание, а Хасид и Луиза стали мужем и женой.