
Desert Kingdom si svolge intorno ad Aspasia, principessa del magico regno "EVUU".
Aspashia è una principessa majin che vive nel regno magico di EVUU. Un giorno, la sua magia scompare improvvisamente e suo padre, il re, afferma che ciò deve essere accaduto perché sua madre era umana. Aspashia impara che per recuperare la sua magia deve scendere sulla Terra e concedere i desideri degli umani. Concedendo piccoli desideri, recupererà una piccola quantità di magia, ma per recuperarne una grande quantità dovrà concedere veri e grandi desideri. Tuttavia, le persone tengono segreti i loro desideri, quindi a lei ci vorrà tempo per scoprirli, tempo che non potrà utilizzare per concedere piccoli desideri. Aspashia ha a disposizione un tempo limitato per recuperare tutta la sua magia, altrimenti dovrà restare sulla Terra come umana per il resto della sua vita.