След празнува победата си срещу Ал-Thamen, Аладин и неговите приятели заминават земя Sindria. С края на битката, обаче, идва време за всеки от тях да отидат по различни пътища. Hakuryuu и Kougyoku се нареди да се върне в родната си страна, на Ку империя. Междувременно Aladdin обявява, че трябва да се отправят към Magnostadt-загадъчна страна, управлявана от магьосници-да разследва мистериозни събития, настъпили в тази нова царство и да стане по-опитен в магия. От своя страна, окуражен от думите на Аладин, Alibaba и Morgiana също започна в преследване на собствените си цели: обучение и ще родината си, съответно.

Маги: Кралство магия следва тези приятели, тъй като всички те отиват за техните отделни приключения, всеки с лице собствените си предизвикателства. Въпреки това, една нова заплаха започва да расте, тъй като голяма война станове над хоризонта ...