Setelah merayakan kemenangan mereka melawan Al-Thamen, Aladdin dan teman-temannya meninggalkan tanah Sindria. Namun, dengan berakhirnya pertempuran, tiba saatnya bagi masing-masing dari mereka untuk berpisah. Hakuryuu dan Kougyoku diperintahkan untuk kembali ke negara asal mereka, Kekaisaran Kou. Sementara itu Aladdin mengumumkan bahwa dia perlu menuju Magnostadt — negara misterius yang diperintah oleh para penyihir — untuk menyelidiki peristiwa misterius yang terjadi di kerajaan baru ini dan menjadi lebih cakap dalam sihir. Untuk bagian mereka, didorong oleh kata-kata Aladdin, Alibaba dan Morgiana juga berangkat dalam mengejar tujuan mereka sendiri: pelatihan dan pergi ke tanah airnya masing-masing. Majus: Kerajaan Sihir mengikuti teman-teman ini ketika mereka semua pergi tentang petualangan masing-masing, masing-masing menghadapi tantangan mereka sendiri. Namun, ancaman baru mulai muncul ketika perang besar menjulang di cakrawala ... [Ditulis oleh Animasu Menulis Ulang]
