
O Reino do Deserto gira em torno de Aspasia, uma princesa do mágico Reino "EVUU".
Aspashia é uma princesa majin que vive no reino mágico de EVUU. Um dia, sua magia some repentinamente e seu pai, o rei, diz que isso deve ser por causa de sua mãe ter sido humana. Aspashia descobre que, para recuperar sua magia, ela deve viajar até a Terra e conceder os desejos dos humanos. Ao conceder pequenos desejos, ela recuperará uma pequena quantidade de magia, mas para recuperar uma grande quantidade, ela deverá conceder desejos verdadeiros e maiores. No entanto, as pessoas guardam esses desejos em segredo, então levará tempo para que ela descubra quais são, tempo que ela não poderá usar para conceder pequenos desejos. Aspashia tem uma quantidade limitada de tempo para recuperar toda sua magia, ou ela terá que permanecer na Terra como humana pelo resto de sua vida.