If you liked the Dantalian no Shoka anime, the Anime-Planet community thinks you'd like:
D'Eon is a French nobleman bent on serving his Divine Majesty Louis the XIV to the best of his abilities, following in the footsteps of his beloved sister Lia de Beaumont. However, his straight-forward role with the secret police is interrupted by the sudden death of his sister while on a diplomatic mission in foreign lands. In his desire to find the truth of her murder, he comes before the King and becomes closely entwined in the mysterious organization known as Le Secret du Roi. He quickly finds himself embroiled in a realm of spiritual energy where death is a gate to greater powers and the Psalm of the King brings destruction in its wake. D'Eon must ask himself what is the price of truth and who will pay it, as the French Revolution looms inevitably nearer.
Though the time periods are different, both anime take place in a european setting. Both involve a small amount of history mized with supernatural occurances. The main thing that ties these two anime together, however, is the use of words as a weapon.
Sakai Yuuji thought he was a normal high school student, until one fateful day when time stopped. Watching in horror, he witnesses a monster devouring the "frozen" people around him; but luckily for Yuuji, he is saved by a sword-wielding red-headed girl that calls herself a "Flame Haze". The girl informs him that he has been dead for some time now and that his current self is merely a replacement for the human that he used be while alive. He is, she says, merely a torch whose life will come to an end when the blue flame in his chest ceases to burn. After this rude awakening, Yuuji realizes that he is able to see the flames of life in other "torches"; and after discovering that a friend of his is also a torch -- and her life is burning out faster than his – he gains the courage to live out the rest of his life with meaning. Will Yuuji be able to find his place in the world before he ceases to exist?
Dantalian no Shoka and Shakugan no Shana are two series that take place in a magical world that is filled with secrets to a normal person. Within both anime are various small adventures and characters that appear as the series progresses, all relating to magic in one way or another. Not to mention, the heroine is stuck up and the male lead is a pushover in both series.