魔法师（理查德·凯利 Richard Kiley 饰）希望借单纯善良的阿拉丁（巴瑞·波斯威克 Barry Bostwick 饰）得到珍贵的神灯，于是给了他一枚魔法戒指。阿拉丁找到了神灯，先从戒指中召唤出了精灵，又在机缘巧合之下从神灯里召唤出了灯神，两位神仙都成为了他的奴仆。 　　一天，阿拉丁邂逅了美丽的公主（苏珊·伊甘 Susan Egan 饰），瞬间坠入了情网。然而，国王开出了条件，阿拉丁必须拥有富丽堂皇的宫殿才能够迎娶公主。在灯神的帮助下，宫殿很快就建好了，公主嫁给了阿拉丁，两人过上了幸福美满的生活。魔法师在水晶球中发现了阿拉丁的踪迹，他用假灯换走了阿拉丁的真灯。

　　故事发生在一千多年前的伊拉克，国王（蒂埃里·莱尔米特 Thierry Lhermitte 饰）因为沉迷于王后的美色而耽误了朝政，于是，狡猾的大臣向国王献计，提议国王每天都娶一个新王后，隔日将其处死，这样即能猎艳群芳，亦能保住名声。国王听从了大臣的建议，并决定就从大臣的女儿开始执行此计划。 　　焦急的大臣找来了女奴隶希而兰扎德（凯瑟琳·泽塔-琼斯 Catherine Zeta-Jones 饰）代替自己的女儿。得知自己死期将近，希而兰扎德选择了逃跑，在海滩上，她意外的拾得了神灯，其中的灯神成为了希而兰扎德的仆人。新王后的落跑让国王十分恼火，他派出大批追兵，将希而兰扎德捉拿归案，没想到国王居然爱上了这个美貌和智慧并存的女人。