Cốt chuyện trong bộ anime Magi: The Labyrinth of Magic xoay quanh về một cậu bé tên Aladdin đi khắp thế giới cùng với “người bạn” Ugo của mình, Djinn chứa trong cây sáo của Aladdin, cho đến khi anh gặp Alibaba Saluja, một chàng trai trẻ, một ngày nào đó muốn khám phá ngục tối Amon gần đó và yêu cầu nó 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.