A történet főszereplője Aladdin, aki korábban egyszerű csavargó volt, de miután megmentette a szultánt volt tanácsadója, Jafar tombolásától, nemcsak elnyerte a szultán lányának, Jasmine-nak a kezét, hanem a szultáni rendbe is bekerült. Mivel jól ismeri a bűnözők életét, ő vigyáz a császárság biztonságára is. A munkája során le kell győznie a különböző vad tolvajokat, gonosz varázslókat és borzalmas szörnyetegeket is.