阿拉伯少年阿拉丁不仅拥有忠实的朋友猴子阿布的友谊，还拥有一条神奇的魔法飞毡，他们在闹市中过着无忧无虑的快乐生活。一天，城堡里的公主厌倦了无聊透顶的皇宫生活，决定独自一人偷跑出来见识外面的花花世界。偷跑出来的公主在闹市里遇到了阿拉丁，阿拉丁对她一见钟情。同一时候，邪恶国师企图利用阿拉丁帮助自己找到能实现愿望的神灯，阿拉丁当然不肯束手就擒，于是，他的冒险之旅开始了。

故事发生在新大陆被发现不久后，英国一批勇敢的开拓者在雷利夫总督和上尉庄麦斯的带领下来到了美洲新大陆，遇上了当地美丽的土著公主宝嘉康蒂。庄麦斯被美丽的宝嘉康蒂深深吸引，庄麦斯向她解释了总督是为了黄金才来到这里，但他很乐意帮助当地的土著建设家园；宝嘉康蒂表示这里的人从来没有见过黄金。这时庄麦斯得知雷利夫总督挖不到黄金，已经开始攻打当地的部落意图从他们手中夺取黄金。他决定阻止这一切，化解白人和当地人之间的仇恨。