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