City of the Rats by Emily Rodda (Deltora Quest (3))

Lief, Barda, and Jasmine--three companions with nothing in common but their hatred of the enemy--are on a perilous quest to …