Tarina seuraa kaukaisessa maassa asuvaa mattokauppias Abdullaa. Onnekkaan sattuman kautta hän saa haltuunsa taikamaton, jonka avulla nuoren miehen unelmat alkavat käydä toteen. Alkaa huima seikkailu, jonka tarkoituksena on pelastaa Abdullahin rakas prinsessa. Itsenäinen jatko-osa teokselle Liikkuva linna.