Legendarny tajny agent, a obecnie najemnik wychodzi z ukrycia, aby uratować syna, którego nigdy nie poznał. Ojcostwo może się okazać najtrudniejszą z jego misji.

Czternastoletni Abu jest dumą swojego ojca. W przeciwieństwie do swoich trzech braci, jest ''najlepszy w swojej klasie''. W rzeczywistości Abu jest przede wszystkim królem kłamstw i fałszywych ocen szkolnych. 

Kiedy Aladyn pozbył się z miasta złego wezyra, według chłopaka zapanowała tam nuda. Na dodatek wciąż nie zdecydował się na oświadczyny księżniczce. Codzienną monotonię burzy jednak wizyta Shaha Zamana, który najpierw wprosił się do pałacu, a następnie ogłosił, że przybył, aby podbić miasto i poślubić księżniczkę. Aladyn nie ma innego wyjścia, jak ucieczka. Chłopak postanawia opuścić miasto w konkretnym celu. Chce odnaleźć dżina i powrócić do pałacu, aby uratować miasto i odzyskać swoją kobietę.

Obywatel Algierii postanawia spełnić marzenia i zawozi swoją krowę na międzynarodowe targi do Paryża.

Dwaj drobni złodzieje uciekając przed pogonią w wielkim domu towarowym znajdują schronienie w dziale dziecięcym, gdzie zostają zmuszeni przez dzieci do opowiadania bajek. Niesieni ich niezwykle swobodną narracją przenosimy się do Bagdadu latających dywanów, pięknych księżniczek, przebiegłych czarodziejów oraz przeróżnej maści wezyrów i sułtanów. Poznajemy Aladyna, którego niektórzy mylnie biorą za Ali Babę, a także jego rapującego sługę czyli wszechmocnego dżina we własnej osobie. Przede wszystkim jednak przeżywamy niezwykłe przygody mocno wzbogacone wyobraźnią niekompetentnych gawędziarzy.