„Mahou no Yousei Persia” to zaczarowana opowieść o 11-letniej Persii, która dorastała wśród zwierząt na sawannie Serengeti w Afryce. Pewnego dnia bliźniacy Riki i Gaku Muroi wraz z dziadkiem Goukenem zabierają Persię do Japonii. Podczas lotu do Japonii, Persia trafia do „Lovely Dream”, krainy magicznych snów, gdzie spotyka Królową Wróżek. Królowa prosi Persię o pomoc, tłumacząc, że kraina jest w niebezpieczeństwie. Persia otrzymuje magiczną opaskę, która pozwala jej przemienić się w nastolatkę i używać magii. Zostaje wysłana z powrotem do normalnego świata z misją zbierania energetii miłości, aby odmrozić „Lovely Dream”. Jeżeli Persii nie uda się zebrać wystarczającej ilości energii miłości lub ktoś odkryje jej magię, Riki i Gaku zostaną przemienieni w kobiety.