Setelah merayakan kemenangan mereka melawan Al-Thamen, Aladdin dan teman-temannya meninggalkan negeri Sindria. Namun, dengan berakhirnya pertempuran, tibalah saatnya bagi mereka masing-masing untuk menempuh jalannya sendiri. Hakuryuu dan Kougyoku diperintahkan untuk kembali ke negara asal mereka, Kekaisaran Kou. Sementara itu, Aladdin mengumumkan bahwa ia harus pergi ke Magnostadt—sebuah negara misterius yang diperintah oleh para penyihir—untuk menyelidiki peristiwa misterius yang terjadi di kerajaan baru ini dan menjadi lebih mahir dalam sihir. Sementara itu, didorong oleh kata-kata Aladdin, Alibaba dan Morgiana juga berangkat mengejar tujuan mereka masing-masing: berlatih dan kembali ke tanah airnya.
Magi: The Kingdom of Magic mengikuti petualangan teman-teman ini, masing-masing menghadapi tantangannya sendiri. Namun, ancaman baru mulai muncul saat perang besar membayangi cakrawala…
