一只运气不佳的猎犬汉克(迈克尔·塞拉饰)发现自己身处一个全是猫所在的小镇，而这里恰恰需要一个英雄来保护它们。因为一个无情的恶棍誓要把它们的村庄从地图上抹去。汉克必须扮演城镇武士的角色，与小镇居民们一起拯救世界......小狗阿憨来到陌生的猫之国度，寻找对他有救命之恩的剑客高手，想要拜他为师。不想在这猫领地，狗是最不受欢迎的，就在阿憨要被无辜处决时，猫领主伊卡丘却选他做新一任小镇治安官。不知情的阿憨满怀希望前去就任，却被痛恨狗的猫居民们群起而攻之。机缘巧合下，阿憨遇到了曾经叱咤一时的剑客高手金宝，发现金宝正是曾经救他的侠士。意识到自己能力不济的阿憨恳求身怀绝技的金宝训练他，而金宝也勉强同意收阿憨为弟子。金宝教会了阿憨什么是剑客之道，而阿憨也让金宝重新找回对生活的热情。一猫一狗联手保护小镇，挫败了伊卡丘的阴谋。