In seinen Tagträumen ist der junge Teppichhändler Abdullah ein Prinz aus einem fernen Land. Ganz im Gegensatz zu seinem Alltag am Rand eines großen Bazars, mit der buckligen Verwandtschaft der ersten Frau seines Vaters, die ihn so schnell wie möglich mit mindestens einer Frau verheiraten will. Doch eines Tages kommt ein Fremder an Abdullahs Stand und verkauft ihm einen zerschlissenen alten Teppich mit angeblich besonderen Fähigkeiten. Und plötzlich befindet sich Abdullah mitten in seinen Träumen. In einem prächtigen Garten trifft er die wunderschöne und kluge Prinzessin Blume-in-der-Nacht, in die er sich augenblicklich unsterblich verliebt. Aber Abdullahs Schicksal meint es nicht gut mit ihm. Kurz nachdem er sie kennengelernt hat, wird Blume-in-der-Nacht von einem miesen Djinn entführt. Aber Abdullah weiß, was er will, und mithilfe seines zänkischen Teppichs und ein paar anderen schrägen Gestalten macht er sich auf, Blume-in-der-Nacht aus dem Palast des Djinns zu befreien ...