Dwóch drobnych złodziejaszków ucieka przed pogonią w domu towarowym. Próbując się gdzieś ukryć trafiają do działu dziecięcego, a tam dzieci wymuszają na nich, aby zaczęli opowiadać bajki. I tak ich luźna narracja przenosi nas do Bagdadu - do czasów pięknych księżniczek, czarodziejów, sułtanów, a nawet latających dywanów. Tak poznajemy Aladyna, który przez wielu mylnie jest brany za Ali Babę, oraz wszechmocnego dżina, który rapuje.