Manga by author Urobuchi Gen

In an ancient kingdom, a vicious warlord is on the hunt for a magical sword. Forced to escape his soldiers, the young girl who guards the sword is hunted until she receives some unexpected help from a pair of odd strangers.