故事是发生在阿拉伯国家的，好像是巴格达，也可能不是。讲的是一个年轻的国王被手下的一名有法力的大臣陷害，失去了王位变成了乞丐，他认识的一个小偷也被法师变成了一条狗。他们在流浪的过程中遇到了一个美丽的公主。后来好像他们得到了一张飞毯，然后又进到了一个满身宝物的山洞里面。最后国王打败了法师，娶公主为妻。而那个变成狗的小偷，最后变回人形骑着飞毯走了。
这个片子是很小很小的时候看的。所以有些模糊，但是有几个细节，一个是国王和小偷在市场上偷东西吃，先偷的薄饼，然后又骗人蜂蜜吃。另外一个是小偷在被变成狗之后，在市场里面分别真钱和假钱，大出风头。
还有是那个年轻的国王因为喜欢王国外面的世界，所以经常微服出游，结果坏大臣利用了这一点，让士兵去抓国王，对士兵说：“如果他说自己是国王，你们就说他是疯子。”结果国王就被当做是疯子被抓进了牢里面。
大概就是这些了。