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 ...
