یک کارمند پست در بروکلین، دوستپسر مصریاش را تا قاهره دنبال میکند و در آنجا نزد یک رقصنده افسانهای اما بدنام مصری، آموزش رقص عربی میبیند.
شالیمار، یک شاهزاده خانم مصری که برای رهایی کشورش از دست اشغالگران بدوی تلاش میکند، با شاهزاده هادی، پسر خلیفه بغداد، متحد میشود. او توطئههای خود را هم در دربار و هم با ظاهر یک دختر رقصنده در بازار پیش میبرد.
خدمتکار یک ارباب به نام علیبابا فرستاده میشود تا بردهای را برای اربابش بیاورد، اما در نهایت سر از ماجراجویی پر از طلا، شیطنت، عشق و چهل دزد معروف درمیآورد.
