"Magi: The Labyrinth of Magic", üç ana karakterin maceralarını konu alır: Aladdin, Alibaba ve Morgiana. Hikaye, şu şekilde özetlenebilir: Bir tüccarın yanında çalışan Alibaba'nın en büyük hayali, bir zindanı tamamlayıp zengin olmaktır. Kaderi, genç bir büyücü olan Aladdin'le tanışmasıyla değişir. Üçlü, "Labyrinth of Magic" olarak bilinen gizemli bir zindanı keşfetmeye karar verir. Yolculukları boyunca büyülü yaratıklarla karşılaşırlar ve kaderlerini şekillendirecek güçlü güçlerle yüzleşirler. Anime, arkadaşlık, kader ve kendini bulma gibi temaları işler.