在遥远的非洲沙漠中，有一个古老的阿拉伯国度。国王哈里发为人正直善良、单纯无心机。然而，王国里有个奸臣宰相伊诺古德，他一心想赶走国王，自己取而代之。为此，他用尽各种魔法手段，还通过巫师乌诺虎找来“青蛙王子”，借助巫师的咒语等，企图让国王哈里发立刻消失，可他的魔法计划总是失败，而国王哈里发对此一无所知。 在不远处阿拉伯苏丹普尔曼的领地，有一个强大的部落。部落酋长苏丹勇猛好斗，他只有一个宝贝女儿，对其宠爱有加。但公主一心向往男儿戎装，总爱出去惹是生非，这让苏丹十分苦恼。苏丹四处为女儿寻觅如意郎君，想把她嫁出去。不久，公主再次离家出走，苏丹酋长找遍整个部落都不见其踪影，无奈之下，只好派出大批人马寻找。 此时，宫里传出哈里发驾崩的消息。沉浸在美梦中的伊诺古德满心欢喜，跑到宫中冷嘲热讽，伺机夺取王位。没想到，这只是哈里发测验民心的一场闹剧。伊诺古德恼羞成怒，跑到集市上寻找能杀死国王的新宝贝。这时，两个被贩卖的异国女子引起了他的注意，她们正是苏丹部落的公主和女仆。伊诺古德不惜重金想要得到公主，可万万没想到，苏丹公主竟被哈里发国王阴差阳错地娶为妻子。伊诺古德赔了夫人又折兵，十分生气，决定把哈里发“掳走”公主一事告知苏丹，想让苏丹派兵攻打哈里发王国，自己坐收渔翁之利。 在宫内的公主得知自己的军队要来，十分担忧。与此同时，公主的仆女与哈里发产生了微妙的感情，她想阻止战争发生。苏丹大军攻来，女仆揭露了伊诺古德的诡计，救了哈里发一命。原来，公主和仆女对调了身份，仆女才是真正的苏丹公主。最终，伊诺古德受到了应有的惩罚，哈里发和苏丹公主也如愿结为夫妻。