小狗阿憨来到生疏的猫之国度，寻找对他有救命之恩的剑客高手，想要拜他为师。不想在这猫领地，狗是最不受欢迎的，就在阿憨要被无辜处决时，猫领主伊卡丘却选他做新一任小镇治安官。不知情的阿憨满怀希望前去就任，却被仇恨狗的猫居民们群起而攻之。机缘巧合下，阿憨遇到了曾经叱咤一时的剑客高手金宝，发现金宝恰是曾经救他的侠士。意识到自己才能不济的阿憨请求身怀绝技的金宝练习他，而金宝也勉强赞成收阿憨为弟子。金宝教会了阿憨什么是剑客之道，而阿憨也让金宝从新找回对生活的热忱。一猫一狗联手掩护小镇，挫败了伊卡丘的阴谋。