"Калиф аист" рассказывает историю двух друзей, Каспера и Пеппер, которые находят таинственную волшебную книгу, полную секретов. С ее помощью они могут перелететь на ковре-самолете из Германии в далекое королевство, где случайно попадают в руки трех злых колдунов. Не успев опомниться, Каспер и Пеппер попадают под их чары, превращаются в аиста и лягушку и оказываются брошенными на произвол судьбы в пустыне. И вот тут-то и начинаются их настоящие приключения в 3D.