寻找一部日本动画片的名字

在2006-2007年的时候，看过一部日本动画片，内容不太记得了，只记得片尾开始是一个长发女孩子在很空旷的大厅对着夜空唱歌，场景是空旷的大厅，色调可能是夜晚的蓝色色调，刚刚开始她是轻唱，声音很悠扬，像低喃。这个女孩子的身份好像是配角，是反派身边的侍从类的角色。
这个动画片大概的内容是一个女孩子来到这个时空，和遇见的一群人共同抗敌的故事，不太记得是不是穿越故事了，有马车之类的。
其实我是想找片尾曲，因为很好听！
有人知道吗？