Mind you, I have to say, I'd have a problem with Redwall. ("Okay, we've found a lot of mice and badgers wearing armour, and building a fort... Is that normal?"

Since there aren't any humans around (there aren't, are there?), clearly it's an alien planet where the local intelligent life just happens to resemble Earth animals. Possibly in the same part of the galaxy the Judoon come from.

(Or somewhere near the planet my hypothetical Lion King crossover was set on.)