If you're looking for anime similar to Kaze no Stigma: Kouen no Miko, you might like these titles.
In 2092, Okinawa was suddenly invaded without warning by an unknown enemy force. Miyuki and her mother were caught up in the battle that ensued, leaving them in dire straits where they were all but helpless, relying on the help of a lone young man... named Tatsuya. This is the story of how the Shiba siblings got where they are now!
Lucy is a seventeen-year-old mage with the power to summon stellar spirits, but what she really wants to do is join a guild - and not just any guild. She has her eyes set on Fairy Tail, a notoriously reckless and outrageous group of magic users who are likely to be drunk or destroying buildings and towns in the process of completing a job! While in town one day Lucy meets a perpetually-seasick boy named Natsu who, through a series of events, reveals to her that he's none other than the fire-eating mage Salamander of Fairy Tail! Lucy is finally able to join Fairy Tail and quickly begins to take on odd jobs with Natsu and his gang for fame and profit. Along with her fiery friend, Happy the flying cat, Natsu's archrival Gray and their overseer the invincible and beautiful Erza, Lucy sets forth for epic adventures that leave an epic amount of destruction in their wake. After all, destroying a city or five doesn't matter as long as they get the job done... right?!
Witches—the centuries-old mages that command power immense enough to bring catastrophe. Oscar, the crown prince of the powerful kingdom of Farsas, was cursed as a young boy to never sire an heir. Hoping to break the magic, he seeks out Tinasha, the strongest witch on the continent. To meet her, he climbs her tower, as she is said to grant the wish of any who successfully do so. Yet, when he arrives at the top…he requests that Tinasha become his bride!
These episodes cover the story in Michi Random, the fourth volume of Sadanatsu Anda's original light novel series.
Finally, the day of Mai’s high school graduation has arrived. While Sakuta eagerly waits for his girlfriend, an elementary schooler who looks exactly like her appears before him. Suspicious, and for all the wrong reasons... Meanwhile, Sakuta and Kaede’s father suddenly calls, saying that their mother wants to see her daughter. She was hospitalized because Kaede’s condition had been too much for her to bear, so what could she possibly want now?
After a draining December, Sakuta is quickly nearing the end of his second year of high school. Since Mai is a third-year student, they don’t have much time left together before graduation rolls around. Meanwhile, his sister, Kaede, is slowly but steadily venturing outdoors again. Just as she begins to find her footing, she announces her most ambitious goal yet—attending her brother’s high school! Sakuta knows better than anyone how difficult this will be for Kaede, and he’s ready to support her however he can. He’s just not sure if that’s what’s best for her…or what she really wants…
"Puberty syndrome – Abnormal experiences rumored on the internet to be caused by sensitivity and instability during adolescence. This year, Sakuta Azusagawa, a second-year student at a high school near Enoshima, meets several girls that are experiencing this “puberty syndrome.” For instance, he meets a wild bunny girl in the library. She turns out to be an actress on hiatus, Mai Sakurajima, who is also his senior at the school. For some reason, no one else can see this enchanting girl. How did she become invisible…?