Trong phần trước, sau khi âm mưu thống trị Agrabah phá sản, phù thủy Jafar bị Aladdin lừa nhốt vào một chiếc đèn. Kể từ đây, hắn sẽ phải dùng phép thuật để thực hiện ba điều ước cho người nào giải cứu hắn. Gã phù thủy ra lệnh cho vẹt Iago giải thoát hắn. Nhưng Iago, do quá mệt mỏi vì bị chủ đối xử tồi tệ, đã ném chiếc đèn xuống một cái giếng gần đó và bay về kinh thành Agrabah.

Iago tìm cách gặp Aladdin để nói với chàng rằng nó buộc phải theo Jafar vì bị tên phù thủy yểm bùa. Trải qua một số biến cố, họ hiểu nhau hơn và trở thành bạn tốt. Aladdin dùng điều ước thứ ba để giải thoát thần đèn khỏi chiếc đèn. Được tự do, thần đèn lên đường chu du khắp thế giới.

Một tên trộm vặt tên là Abis Mal vô tình tìm thấy chiếc đèn dưới giếng và và giải thoát cho Jafah. Tên phù thủy nói với Abis rằng hắn sẽ trả ơn bằng cách thực hiện ba điều ước. Được giải thoát, Jafar trở thành phù thủy có quyền phép vô song nhưng buộc phải tuân lệnh của kẻ đã cứu hắn. Jafar thuyết phục Abis tới Agrabah để lật độ quốc vương nhưng oái oăm thay, tên trộm vặt ngu ngốc kia lại không để ý…