Sau khi ăn mừng chiến thắng trước Al-Thamen, Aladdin và nhóm bạn rời khỏi vùng đất Sindria. Nhưng mà, khi trận chiến vừa kết thúc, mỗi người đều phải chọn con đường cho riêng mình. Hakuryuu và Kougyoku được lệnh phải về quê hương là Đế quốc Kou. Còn Aladdin thì thông báo rằng anh cần phải đến Magnostadt – một đất nước bí ẩn toàn pháp sư – để tìm hiểu về những chuyện kỳ lạ đã xảy ra ở nơi này và để học hỏi thêm về phép thuật.
Trong khi đó, nghe theo lời động viên của Aladdin, Alibaba và Morgiana cũng quyết định theo đuổi ước mơ riêng của họ, mà đây chính là tập luyện và tìm cách trở về quê hương của Morgiana. Có tin đồn rằng có những món đồ ma thuật gọi là “DJINN goldware” và những kho báu chất đống bằng vàng và bạc. Ở một thành phố nhỏ nằm giữa sa mạc, Alibaba, chàng trai từng làm việc tại QISHAN, cũng là một trong những người ước muốn kiếm được nhiều tiền từ những mê cung.
Một ngày đẹp trời, Alibaba gặp Aladdin, chàng trai mang trong mình sức mạnh phi thường. Thế là, họ quyết định cùng nhau khám phá những mê cung đầy thử thách. Cuộc phiêu lưu của Aladdin và Alibaba chính thức khởi động!