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 & mdash; negara misterius yang diperintah oleh penyihir & mdash; untuk menyelidiki peristiwa misterius yang terjadi di kerajaan baru ini dan menjadi lebih mahir dalam sihir. Untuk bagian mereka, didorong oleh kata-kata Aladdin, Alibaba dan Morgiana juga berangkat untuk mengejar tujuan mereka sendiri: pelatihan dan pergi ke tanah airnya masing-masing.
Majus: Kerajaan Sihir mengikuti teman-teman ini saat mereka menjalani petualangan masing-masing, masing-masing menghadapi tantangan mereka sendiri. Namun, ancaman baru mulai meningkat ketika perang besar menjulang di cakrawala …
[Ditulis oleh MAL Menulis Ulang]