小狗阿憨来到陌生的猫之国,寻求对他有救命之恩的剑客高手,想要拜他为师。然而,在这个猫的领地上,狗是最不受欢迎的。当阿憨即将遭受无辜处决时,猫领主伊卡丘却选择他担任小镇的新治安官。不知情的阿憨满怀希望前去就任,却遭受了猫居民的集体攻击,因为他们对狗充满仇恨。机缘巧合下,阿憨遇到了曾经叱咤一时的剑客高手金宝,发现金宝正是曾经救过他的侠士。意识到自己能力不足的阿憨恳求身怀绝技的金宝教导他,金宝最终勉强同意收他为弟子。金宝传授给阿憨剑客之道,也让他重新找回了对生活的热情。最终,一猫一狗携手保护小镇,挫败了伊卡丘的阴谋。