Sau khi trải qua một cuộc phiêu lưu dài ở nhiều vùng đất khác nhau, Aladdin và Morgiana bắt gặp một người đàn ông đang khỏa thân tên là Sinbad, "Người chinh phục Mê cung" đầu tiên và hiện là quốc vương của đảo quốc Sindria, ngài đã bị một băng cướp trấn lột hết cả bảy "kim thần khí" của mình. Cuối cùng họ đoàn tụ với Alibaba ở Balbadd, nơi họ biết rằng chàng đã gia nhập Băng cướp Sương mù, một tổ chức của những tên cướp chống lại sự cai trị tàn bạo của Vua Abhmad, anh em cùng cha khác mẹ của Alibaba. Được giúp đỡ bởi Aladdin, Morgiana và vua Sinbad (khi đã lấy lại được thần khí của mình), Alibaba đã dàn xếp một cuộc chính biến lật đổ chế độ quân chủ và thiết lập một nền cộng hòa ở Balbadd. Tuy nhiên, Balbadd cuối cùng lại bị sáp nhập vào Đế quốc Kou, một quốc gia phương Đông hùng mạnh có âm mưu chinh phục toàn bộ thế giới núp dưới danh nghĩa chấm dứt mọi xung đột giữa các quốc gia.