Setelah merayakan kemenangan mereka melawan Al-Thamen, Aladdin dan teman-temannya pergi tanah Sindria. bagaimanapun, datang waktu untuk masing-masing dari mereka untuk berpisah. Hakuryuu dan Kougyoku diperintahkan untuk kembali ke negara asalnya, Kekaisaran Kou. Sementara itu Aladdin mengumumkan ia perlu untuk menuju Magnostadt-negara misterius dikuasai oleh penyihir-untuk menyelidiki kejadian misterius terjadi di kerajaan baru ini dan menjadi lebih mahir dalam sihir. Untuk bagian mereka, didorong oleh kata-kata Aladdin, Alibaba dan Morgiana juga berangkat dalam mengejar tujuan mereka sendiri: pelatihan dan akan tanah airnya masing-masing.
Magi: The Kingdom of Magic berikut teman-teman karena mereka semua pergi tentang petualangan mereka terpisah, masing-masing menghadapi tantangan mereka sendiri. Namun, ancaman baru mulai meningkat sebagai perang besar membayangi cakrawala
