為了這次貓族歷史上最大規模的大遷徙,大家都抱著好馬不吃回頭草的決心,毅然往浩瀚的宇宙出發,開展他們漫長的飄流之旅。
其實貓族中雖有不少曾深受人類所害的貓,對人類咬牙切齒,但畢竟貓是感情氾濫的動物,怎麼說也和人類朝夕相對了數百個世紀,自然也沒可能完全撒手不管他們的家鄉,和曾經的鄰居。
於是,貓族中漸漸分成兩大派別,一是痛恨人類的貓尊派和主張與人類合作的和平派。一方極力主張尋找適合居住的星球降落,發展貓族的文明,在建立軍事實力後一舉剿滅人類。另一邊則希望和同樣逃離了地球的人類合作,設法還原地球,和平共住地球村。雙方爭持不下,經過一番唇槍舌劍,久經洽商,最後達成共識,雙方決定各派一名代表,返回地球視察可否進行大清理,並監察鄰近人類的活動,再作議決。
於是貓尊派的瑪莉和和平派的森美便被送往地球進行探索。原來貓族離開地球後,配合骯髒的環境和濕熱的天氣,集合天時地利人和,只有短短一年,鼠族日漸興盛,橫行霸道,缺乏危機意識的人類被逼離開家園。躲在一旁的森美道:「鼠族猖獗,多少也是我們惹的禍,豈能放任不管!」瑪莉:「人類真的很窩囊,怎會給這些小角色嚇退!依我看地球大清理一次還能住,不如我們上下一心,殺光老鼠,佔領地球吧!」森美:「你縱有對付老鼠的本事,卻終究比不上人類的點子厲害,還是查看人類的情況再行定案。」瑪莉無言以對,只好跟隨森美潛伏到人類的空艦。
人類終究是人類,科技始終比貓族發達,他們也偷聽了人類的部署,得知他們已有全盤清理地球的計劃,只是稍欠趕走老鼠的法子。森美當機立斷,不容瑪莉反應,便直搗黃龍,闖進人類的議事廳,語氣不卑不亢,傳遞了共同合作的提議,瑪莉好幾次想插口,都被聰明的森美駁回,眼見大勢所趨,便偷偷聯絡貓尊派高層,暗地裏策劃著一些計謀。
森美帶著和人類簽訂的和平共處條約,約定貓族負責消滅一定數量的老鼠,而人類則規劃並執行清理地球,彼此必需和平共處,這項條約於貓族會議中,以七比三的票數通過,獲得貓民的認同,大家便忙碌地籌備著。
到了約定日期,貓族依計行事先登陸地球,進行殺戮,人類軍隊亦參與戰事。眼見成功在望,其餘人類亦開始登陸,可就在此時,突然有一支貓隊伍逆襲,竟然向人類航空母艦的艙門攻擊,頓時傳來一陣陣的慘叫聲!原來貓尊派是表面贊同條約,暗地裏密謀起事,在老鼠盡滅之際發難,破壞條約,當無知的人類向貓族攻擊後,所有貓族只能被迫還擊,那便可在戰爭中,既消滅可惡的人類,又能殺害和平派的貓,好一個一石二鳥的計謀!
但事情又豈有十全十美,森美一早留了個心眼,並和人類暗地裏部署作戰計劃,所以當艙門打開的一剎那,艙門後的並不是毫無戰鬥力的平民,而是整裝待發的秘密軍隊,隨之而來是被萬箭穿心的貓尊派發出的尖叫聲。
經過這場戰役後,貓和人類終於奪回地球的主導權,大家守望相助,齊心協力清理好地球,讓一切重歸美好的起點。