上集提到「貓之國」的貓兒們爲了躲避兇狗們的威脅，忍痛決定移民，不料卻遇上災難，到底會發生甚麽事呢？

在貓兒暈了不久後，貓國王便醒來了，原來牠本身對霧氣有抗體，加上內功高強，身體很快就把霧氣排清，牠立刻找解藥想令其他貓兒醒來。

在尋找解藥途中，牠遇見了一位神仙，「我可以提供解藥給你，因爲你年輕時曾幫助我渡過難關，可是我只有五人分量，如果要救全部貓兒必須到全球各地搜尋材料元素。這個是地圖，你可以帶領幾位元勇士一起尋找元素。」

得到解藥後，牠讓貓王子、貓將軍甲、乙、丙、丁服用了解藥，便開始旅程，牠們在尋找材料元素的時候邊留意移民的好地方……

牠們的第一站是要到四川尋找新鮮的嫩竹筍，「這裏怎麼會這麼悶熱啊？」第二站是要到阿爾卑斯山的白朗峰得到山頂的清水。第三站是要在南非尋找最純淨的鑽石。第四站是要拿到一束新西蘭的奇異鳥鳥毛，「這裏的天氣真好！冬暖夏涼，是一個定居的好地方！」而最後一站是要到北極尋找一塊完整的一公斤北極冰，「噢！好……冷……啊……」

牠們很快便搜集了全部材料元素，準備渡船回森林。在途中卻遇到「狗之國」的兇狗，在一陣混亂中，牠們一羣人安全地逃脫。

但是爲了以後的和平，貓國王迫於無奈放下身段找「狗之國」國王幫忙，可是年輕時兩人因爭師父的武林秘笈結怨，但「狗之國」國王早就想清除這羣無法無天、破壞國譽的傢伙，便暫時放在仇恨，聯手合作終於消除了惡勢力，後來狗國王和貓國王因這件事情化敵為友。

然後牠們安全地把材料元素交給神仙，經過一百個小時的提煉，終於完成了解藥, 解救了所有貓兒，並把牠們的經歷告訴貓兒們。

最後，「貓之國」的貓兒們決定：貓王室到新西蘭定居，建立另一個屬於他們的王國；貓將軍甲、乙、丙、丁分別到中國、英國、美國和非洲定居；其他貓兒們聽完牠們的經歷後也紛紛到世界各地定居繁殖後代，讓「貓之國」的勢力更廣闊。

以後，「狗之國」和「貓之國」河水不犯井水，甚至成爲好朋友，一起成爲人類最忠心的好寵物。