Caliph Stork tells the story of two friends, Casper and Pepper, who find a mysterious magical book filled with secrets. With its help they are able to fly on a magic carpet from Germany to a far away kingdom where they unintentionally land in the midst of three evil sorcerers.