If you're looking for anime similar to Thunderbolt Fantasy 3, you might like these titles.
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.