เรื่องราวเริ่มต้นเมื่อ Aladdin (ให้เสียงโดย Scott Weinger) และ Jasmine (ให้เสียงโดย Linda Larkin) เตรียมงานแต่งงานของพวกเขา แต่ในระหว่างนั้น Aladdin ได้รับข้อมูลเกี่ยวกับพ่อของเขา Cassim (ให้เสียงโดย John Goodman) ที่เขาเชื่อว่าถูกลักพาตัวไปโดยกลุ่มโจร
Aladdin และเพื่อน ๆ ซึ่งรวมถึง Abu, Iago, และ Genie (ให้เสียงโดย Robin Williams) ออกเดินทางเพื่อค้นหาพ่อของเขาและต่อสู้กับกลุ่มโจรที่นำโดย Sultan of the Thieves ซึ่งเป็นคนที่ต้องการควบคุม Fortune of the 40 Thieves
ในระหว่างการเดินทาง Aladdin ต้องเผชิญกับความท้าทายต่าง ๆ และเรียนรู้เกี่ยวกับความรัก ความครอบครัว และการยอมรับตัวตนของตนเอง
