Die Geschichte vom Kalif Storch(1984)

Caliph Harun al-Rashid was turned into a stork by a power-greedy rival. Only with the help of his wise vizier and a beautiful princess is he able to escape the spell. Based on a fairy tale by Wilhelm Hauff.