เรื่องราวเริ่มต้นขึ้นหลังจากเหตุการณ์ในภาพยนตร์แรก โดย Aladdin (ให้เสียงโดย Scott Weinger) และ Jasmine (ให้เสียงโดย Linda Larkin) กำลังใช้ชีวิตอย่างมีความสุขใน Agrabah อย่างไรก็ตาม, Jafar (ให้เสียงโดย Jonathan Freeman), ผู้ที่ถูกขังในตะเกียง, ได้หลบหนีออกมาและกลับมาพร้อมแผนการล้างแค้น
Jafar วางแผนที่จะเอาคืน Aladdin และใช้ความสามารถของเขาในการควบคุมและจัดการกับเหตุการณ์ใน Agrabah เมื่อเขาได้เจอกับ Iago (ให้เสียงโดย Gilbert Gottfried), นกเพื่อนของเขาที่อยู่กับ Aladdin, เขาจึงพยายามใช้ Iago เพื่อช่วยให้เขาได้กลับมามีอำนาจอีกครั้ง
ในขณะที่ Aladdin และ Jasmine ต้องเผชิญหน้ากับ Jafar และความชั่วร้ายที่เขานำมา พวกเขายังต้องการความช่วยเหลือจาก Genie (ให้เสียงโดย Dan Castellaneta) ซึ่งในภาคนี้เขาจะช่วยในการต่อสู้กับภัยคุกคามนี้
