What is the title of this Anime?

I don't think this is right but the closest thing that I can think of to what you are describing is Black Rock Shooter. If it's not what you're looking for then maybe you could at least watch it and enjoy it, as it seems to be similar to the anime you are describing.