Guards! Guards! (Discworld, #8)

by Terry Pratchett

And you had to avoid cliches at all costs.