Али-баба живёт в удивительном мире, наполненном магией, проклятиями и иными чудесами. Он вырос в царской семье и был наследником престола Бальбады, но после тиранического переворота, устроенного его братом, вынужден был бежать, чтобы сохранить свою жизнь. Сейчас Али-баба работает извозчиком и мечтает разбогатеть, чтобы вернуться и освободить свою родную страну от тирании. Он слышал о подземельях и высоких башнях, наполненных магическими артефактами и сокровищами, которые появились 14 лет назад, где множество храбрецов потерпело неудачу. На пути к своей мечте Али-баба встречает необычного мальчика по имени Аладдин, владеющего могущественным джином Уго. Это знакомство становится началом захватывающих и опасных приключений. Вместе друзья отправляются в долгие путешествия, чтобы осуществить свои мечты. Волшебство, магические битвы и захватывающие истории ждут зрителей в аниме "Magi: The Labyrinth of Magic".