Merc StoriA: The Apathetic Boy and the Girl in a Bottle
The Red Star of Evil and the Brilliant Ruler of Superior Flame
S1 E5:
Yuu and his friends come to a small village where a princess is cursed. They try to help her break the curse and make her free.