一天深夜，在离繁华的阿格拉巴城不远处，一阵疾驰的马蹄声打破了荒漠的沉寂，六名盗贼仿佛从天而降。一转眼，马蹄声已回荡在一条峡谷的峭壁间，这伙人一直驰入了一处只有他们自己才知晓的秘密藏身之所。
这是一个废弃的神庙。一个穿紫色衣服的阿拉伯人打开一只巨大的箱子，他是这伙儿人的头儿，叫坏阿比。此刻他的手下们，正虎视眈眈地盯着箱子，等待着分得自己的那份赃物。
坏阿比没有发现，在他身后的石柱后面，还藏着两个人：一个是已经当上驸马的阿拉丁，一个是他淘气的小伙伴猴子阿布，他们是在行时发现这伙窃贼并一路跟踪而来的。
不远处，两个贪心的窃贼正为一枚精美的宝石胸针打得你死我活。坏阿比走过来，一把夺过去，他冷笑着：“这件珍贵的首饰不属于你们任何人，它只属于——你们的头儿——坏阿比，哈哈！”突然一个老窃贼指着一个移动的箱子，颤抖地叫道：“魔鬼！是魔鬼在移动那箱子，我们要遭报应了。”另一个胆大的同伙上前把箱子一搬：“看吧，这就是你说的魔鬼，一只小猴子。”阿布又惹事了，阿拉丁一把拉起阿布，飞身越上一根绳子，轻轻一荡，向房梁飞去。坏阿比哪里肯放过阿拉丁，他扔出一把飞刀，正巧砍在绳子上，阿拉丁从半空中往下掉，突然魔毯飞过来，接住了他们。强盗们立刻去关神庙的大门，可是已经来不及了。
此时，在风沙弥漫，骄阳似火的沙漠深处，鸦鹅艾格带着已经被装入神灯的坏巫师贾方，艰难地行进着，“那个蠢货苏丹和可恶的阿拉丁还以为摆脱了贾方呢，哼，让他们等着瞧吧，对吗？艾格？”“对，不光是您，我也想快点儿获得自！”艾格已经厌烦透了这个神灯累赘。他心里正琢磨着怎么摆脱它呢。真巧，这里有一口井！里面肯定没有水了，但不要紧，这正好是贾方的安息之所。“再见了贾方，你的终点到了。”艾格把主人扔下去，一身松地飞往故地阿格拉巴城去了。
天黑前，阿拉丁和阿布坐着飞毯先行抵达了阿格拉巴，他们把从盗贼那里抢来的钱撒向大街上穷苦的人们，“把金子给真正需要它的人们！”人们高兴地拾起珍宝，并向阿拉丁致以敬意，他的威信在民众中更高了。
“礼物”都发完了，阿拉丁突然想起没给自己心爱的妻子茉莉留下点儿什么，有些懊悔。阿布一个劲地往身后藏着什么，阿拉丁掰开它的手掌，是一枚宝石胸针。哈，这么精致的礼物正适合送给莱莉。阿布气得直吐舌头，可又说不出什他总不能跟女孩子抢首饰吧。
不久，拋弃了主人的鹦鹅艾格也赶到了阿格拉巴。他向王宫窗口里张望，看到穿戴像位王子的阿拉丁，又惊奇又担心，不过转念一想：“嗨，何必担心呢，我只要习惯去侍侯逢迎新权责不就行了。”艾格决定先给自己化化装，用泥土和垃圾把自己打扮得穷酸些，然后再去博得新权责阿拉丁的同情。
阿拉丁走过来了，艾格赶快摆好姿势，装出一副可怜相。阿拉丁看到昔日仇人的手下走狗，顿生几分厌恶之情。他正要走开，突然感到肩上重重挨了一拳，回头一看，是坏阿比。“把阿拉丁连同猴子、鹦鵡一起杀了。”一伙人哗啦一下涌上来。阿拉丁身手敏捷，但还是寡不敌众，正是危机关头，艾格无意中把一个大缸碰倒，缸从楼上落下，正砸在一块木板上，木板另一头的坏阿比被弹了起来，他像一枚炮弹一样被抛向自己的同伙儿，阿拉丁乘机逃走了。
回到王宫，阿拉丁决定瞒着妻和岳父，把“救命恩人”艾格暂时安置起来。莱莉公主走过来，他怕事情败露，马上引开茉莉，带她湖边散步。刚到湖边，一个重物到湖中，水花飞溅起来。原来是精灵回来了。只见他头顶俄罗斯狗皮帽子，颈戴夏威夷花环，腰围草，脚下还踏着滑板，他还带了一堆具有异国风情的礼物给朋友们。
夜幕降临沙漠，在阿格拉巴，又栽在阿拉丁手下的强盗正垂头丧气地往回走，路过一口井时，坏阿比急急忙忙打水来解渴，“啊？这是？”一盏神灯！没错，巫师贾方终于得救了，不过他脑子里只想着向阿拉丁报仇，根本不想为新主人实现三个愿望。巧的是，他与新主人一拍即合，他们定下协议，决定一起向共同的仇人——阿拉丁实施报复。
这时，在王宫里，为庆祝精灵归来的盛宴上，国王宣布了一条重要消息：任命阿拉丁为首相。大家都很为阿拉丁高兴，尤其是精灵他一时兴奋竟提起了鹦鹅艾格。阿拉丁心中正暗暗叫苦，鹦鵡居然在老虎力亚的追逐下，飞到了宴会餐桌上。国王又惊又气，阿拉丁却站出来为艾格担保。艾格得救了，阿拉丁却与大家不欢而散。艾格深受感动，精灵对他说：“你毕竟也有一颗心啊，虽然很小，但小的东西往往都是善良的。”
在艾格真诚的解释下，阿拉丁茉莉终于和好如初了。恰在这时贾方如幽灵般地出现在艾格面前在他的威逼利诱下，艾格不得不帮他实施害人计划。
第二天，艾格劝说阿拉丁与国王一起出游，表面上是为了促成两人和好，暗地里却是为了贾方的复仇提供良机。不明真相的阿拉丁与茉莉认为这是个好主意，竟欣然同意了。艾格还特意强调，这是他们俩人的秘密旅行，千万别带外人。
精灵与阿布没能一同去，他们就在草地上摆起了野餐。正准备开吃，突然，从四面八方聚拢来无数只蚂蚁，原来是贾方的巫术在作怪。精灵说：“别怕，目前贾方也是精灵，精灵是不能杀人的。”“说得对，不用杀你，制服你就行了。”狡猾的贾把精灵锁在一只水晶球里。
这时，国王、阿拉丁和艾格三正在风景秀丽的峡谷中，乘坐飞毯快乐地飞翔，他们之间的误会显然已经烟消云散了。突然，乌云密布，早巳安排在此的窃贼杀了出来，阿拉丁质问艾格：“原来你是个叛徒！”“不是，不是。”任凭他怎么解释，也无法说清楚了。
逃到悬崖边的阿拉丁走投无路，只好纵身跃下，落入水中。贾方略施魔法，将就快淹死的阿拉丁起，他向窃贼头子解释说，自己要使出更绝的一招让他左众叛亲离中含恨而死。
贾方把阿拉丁、国王和茉莉分别锁入不同的地牢，自己假扮成茉莉的样子，来到关阿拉丁的地牢，他借“莱莉”之口宣布处死阿拉丁。然后他又来到茉莉和国王的牢房奚落、嘲笑了他们一番，这全部的罪恶都被艾格看在眼里。
阿拉丁被押上刑场，最关键的时刻，艾格帮了大忙，他放出了水晶球中的精灵，精灵救出刀下的阿拉丁。大家都聚齐了，阿拉丁还在生艾格的气，茉莉小声告诉他：“幸亏艾格，你才活着。”
不过感谢的话还是留到以后再，现在应该先把阿格拉巴城从贾方的魔爪中夺回来。此时，贪心的窃贼头得到了贾方许诺给他的第一个愿望，一堆财宝。他正要去拿神阿拉丁一个健步，两人同时抓住了神灯。贾方施展出他强大的魔力，制造出一个熔岩池，将神灯和众人隔离开来。艾格又一次发挥了巨大的作用，他挺身而出，飞入熔岩，叼起了神灯，可神灯再一次掉了下来。艾格急中生智，干脆一脚把神灯踹入了滚烫的熔岩，贾方也随之化为了青烟。灾难结束了，熔岩消失了，阿拉丁抱起闭上眼睛的艾格，伤心不已。哦！艾格又睁开了眼睛，他还没死，“还记得么，精灵是不能杀人的！”他轻轻地对阿丁说。经历了这么多磨难，现在大家开心地抱在一起，彼此的心是那么贴近。