A young, green-haired girl named Asha begins hearing the pleas of the Elemental Spirits carried on the wind, calling out for someone to free them. Determined to answer, she sets out to become a warrior and journey across the fantastical land of Monster World. Along the way she gains an unlikely companion in a sarcastic lamp-dwelling genie and adopts a small blue winged creature named Pepelogoo, whose abilities help her reach places she never could alone as she works to rescue the captive spirits.