Zoopolis

It was in the Righthand Islands of the Kethaela.