У молодого халифа есть огромный зверинец, в котором бродят самые диковинные животные. Но ему скучно, он хочет летать. Из окна своего дворца он наблюдает за танцем двух аистов. Вдруг на его глазах одну из птиц поймал сеткой какой-то старик. Халиф приказывает привезти вора, который отказывается отвечать на все вопросы. Приказав стражникам обыскать старика, халиф понимает, что тот браконьер, и приказывает выгнать его из города. В оставленных вещах халиф находит шкатулку со странным содержимым, назначение которого не знает никто…
Мультфильм «Халиф-аист» снят по мотивам одноименной сказки Вильгельма Гауфа, входящий в цикл «Караван». Между мультфильмом и сказкой есть различия: путь к логову злого колдуна в сказке подсказывает индийская принцесса в образе совы, в мультике же это саламандра; в мультфильме халиф безбородый блондин, в сказке же — с точностью наоборот.
