A Magi: The Labyrinth of Magic története Aladdin kalandjait követi, aki egy misztikus djinnnel, Uggóval és egy különleges fuvolával utazik a világban. Útja során találkozik Ali Babával és Morgianával, és együtt fedezik fel a világ rejtélyeit, szörnyetegekkel és mágiával teli kazamaták mélyén. A történet az Ezeregyéjszaka meséi világán alapul, és témái között szerepel a barátság, a hatalom, és a világ titkainak felfedezése.