
Desert Kingdom dreht sich um Aspasia, eine Prinzessin des magischen Königreichs "EVUU".
Aspashia ist eine Majin-Prinzessin, die im magischen Königreich EVUU lebt. Eines Tages verschwindet plötzlich ihre Magie, und ihr Vater, der König, sagt, dass dies wohl daran liegt, dass ihre Mutter ein Mensch war. Aspashia erfährt, dass sie ihre Magie nur zurückbekommt, wenn sie nach Erde reist und die Wünsche der Menschen erfüllt. Durch das Erfüllen kleiner Wünsche erhält sie kleine Mengen Magie zurück, doch um große Mengen wiederzugewinnen, muss sie echte, große Wünsche erfüllen. Allerdings bewahren die Menschen diese Wünsche geheim, weshalb es Zeit kosten wird, sie herauszufinden, Zeit, die sie nicht nutzen kann, um kleine Wünsche zu erfüllen. Aspashia hat nur eine begrenzte Zeit, um all ihre Magie zurückzugewinnen, oder sie muss für den Rest ihres Lebens auf der Erde als Mensch verbleiben.