Amerykański dyplomata opuszcza Liban w 1972 roku po tragicznym zdarzeniu. Dziesięć lat później zostaje wezwany do Bejrutu przez agentkę CIA, by pomóc uwolnić przyjaciela, którego zostawił.

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.

W górach Algierii żyje ośmiu francuskich mnichów. Gdy wybucha wojna domowa na tle religijnym, muszą oni zdecydować czy wiara jest dla nich ważniejsza niż życie.