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

影片讲述了一个欢乐又温暖的故事。为了完成爷爷安德烈的遗愿，嘻哈搭档蜜熊维沃（林-曼努尔·米兰达配音）与酷女孩加比（伊奈拉利·西莫配音）化身“爱的信使”踏上了一段奇妙冒险旅途。然而，一路上囧况不断，欢乐与惊险并存，他们能完成任务吗？...