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