Fula City was founded on barren land that was developed by humans after the Legendary Pokémon Lugia granted them the power of wind. The wind festival is held every year.

Fifty years ago, the nearby mountain forest was engulfed in flames due to humans clearing the mountain forest and looking for the mysterious Mythical Pokémon Zeraora. Harriet, the woman who built the wind power plant, burned her hand while failing to save her Snubbull from the burning windmill; she was only able to get the key to start the turbine that Snubbull was holding. This resulted in her becoming distant from Pokémon. Lugia was called to clear the fire. Hoping to protect Zeraora from the humans, the Mayor of Fula City created a lie that Zeraora had died and cursed the mountain. This secret was kept by the mayor's successor, Oliver. Fifty years later, Oliver's daughter Margo takes care of Zeraora after it injures itself saving her and two other Pokémon from a rockslide in the foothills.