Aladdin og prinsesse Jasmine planlegger sitt bryllup. Aladdin får tak i en dolk - hans eneste minne etter faren hans, som hadde forlatt familien da Aladdin var et lite barn. Under bryllupsseremonien blir Aladdin og gjestene hans utsatt for et raid av de beryktede "Forty Thieves" ledet av en mann ved navn Cassim (spilt av John Rhys-Davies) som er etter et bestemt skatt: En gjenstand som inneholder et kraftig orakel. Aladdin, Abu, Jasmine og en ånd oppdager Orakelet, som har makten til å svare på spørsmål om absolutt hva som helst til enhver person. Når han får vite om Orakelet sin makt, blir Aladdin nysgjerrig på hans egen fortid. Han oppdager at faren hans fremdeles er i live. Orakelet avslører at faren hans er sammen med de førti tyvene.