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