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