Aladdin é um garoto misterioso com uma flauta mágica, que viaja pelo mundo em busca de tesouros, por conta da promessa que fez a um amigo. Ele conhece Alibaba, um jovem que sonha em conquistar um dos calabouços (dungeons), construções de origem desconhecida que surgiram do nada há 14 anos. E assim se inicia a aventura por calabouços, desertos, reinos, guerras e toda a magia das Arábias.