Aladyn opuszcza Sindrię, by lepiej poznać magię i własne pochodzenie, natomiast Alibaba próbuje rozwinąć umiejętności potrzebne do odbudowy ojczyzny. Ich osobne drogi prowadzą do Magnostadtu, gdzie napięcia między magami i zwykłymi ludźmi grożą wielkim konfliktem.

Magi: The Kingdom of Magic bezpośrednio kontynuuje The Labyrinth of Magic. Rozszerza świat politycznych sojuszy, dungeonów i walki o sposób, w jaki powinna być wykorzystywana Rukh.