巴格达国王阿曼达为宰相贾法篡权,被投入监狱,结识了巴格达小窃贼阿布阿布帮助阿曼达逃出监狱,两人一起计划环游世界。在途径巴斯达时,遇见了美丽的巴斯达公主。恰好贾法也来向公主求亲,将阿曼达变为瞎乞丐,将阿布变成一条狗,并残害了老巴斯达国王。阿布经历种种奇遇,在巨灵的帮助下,帮助阿曼达打败贾法,让阿曼达如愿以偿地获得了爱情和幸福。而阿布骑上飞毯,继续自己的游历。