„Magi: Królestwo Magii” to kontynuacja przygód Aladyna i jego przyjaciół po ich zwycięstwie nad Al-Thamen. Każdy z nich musi podążać własną ścieżką – Hakuryuu i Kougyoku wracają do swojego kraju, Kou Empire, podczas gdy Aladyn wyrusza do Magnostadt, tajemniczego państwa rządzonym przez magów, aby bliżej zbadać zdarzenia tam dziejące się. Alibaba i Morgiana, zachęceni słowami Aladyna, także podążają za swoimi celami. Akcja rozgrywa się when każdy z nich zmagając się z własnymi wyzwaniami, podczas gdy nowe zagrożenie zaczyna się zarysowywać na horyzoncie…