Fangbone!
The Hound of Hounding / The Defeat of Glory
S1 E18:
Bill accidentally melts Fangbone's precious sword and lies about it; wandering barbarian warrior Hammerscab travels to Earth to test her mettle against Fangbone.