小狗阿憨來到陌生的貓之國度，尋找對他有救命之恩的劍客高手，想要拜他爲師。不想在這貓領地，狗是最不受歡迎的，就在阿憨要被無辜處決時，貓領主伊卡丘卻選他做新一任小鎮治安官。不知情的阿憨滿懷希望前去就任，卻被痛恨狗的貓居民們羣起而攻之。機緣巧合下，阿憨遇到了曾經叱吒一時的劍客高手金寶，發現金寶正是曾經救他的俠士。意識到自己能力不濟的阿憨懇求身懷絕技的金寶訓練他，而金寶也勉強同意收阿憨爲弟子。金寶教會了阿憨什麼是劍客之道，而阿憨也讓金寶重新找回對生活的熱情。一貓一狗聯手保護小鎮，挫敗了伊卡丘的陰謀。