Cốt truyện trong bộ anime Magi: The Labyrinth of Magic xoay quanh cậu bé tên Aladdin, người đi khắp thế giới cùng "người bạn" Ugo của mình (Djin chứa trong cây sáo của Aladdin). Cho đến khi anh gặp Alibaba Saluja, một chàng trai trẻ muốn khám phá ngục tối Amon để tìm châu báu. Aladdin và Alibaba cuối cùng trở thành bạn bè và cùng nhau chinh phục Amon, mặc dù phải đối mặt với sự chống đối của Jamil tàn nhẫn và các chiến binh nô lệ của anh ta, Morgiana và Goltas.
