救難小英雄幫助一個小女孩Mandy尋回她失蹤的貓咪時，竟然發現同時有幾千隻貓咪都被綁架。瘋狂科學家Nimnul利用巨型機械老虎狗來捕捉貓咪，利用貓咪製造超級靜電發電機。用閃電要脅，將全市的居民作為人質，以圖恐嚇全世界。最後，救難小英雄終於救出所有貓咪，也將Mandy的小貓平安送回家。
當救難小英雄的飛機在一個雨夜墜落在貝斯克威爾公館後，展開了一如鋼牙奇奇虛構的英雄人物Sure-Luck Jones（死好運鍾斯）風格的冒險歷程。Roger Baskerville和牧羊犬McDuff在公館內尋找遺囑，有了這張遺囑，大宅才可以留給他自己而不是他討厭的兄弟Howie T. Baskerville公爵。Howie公爵像對待僕人一樣對待Roger更想趕走McDuff。救難小英雄在McDuff的幫助下，試圖將Howie公爵嚇走讓牠們可以尋找遺囑。牠們找到了暗門和秘密通道，最後也找到遺囑，結果發現立遺囑的人正是「死好運鍾斯」故事的作者。
肥貓來到唐人街，在暹邏貓姐妹的洗衣店買了天下第一的暹邏鬥魚李小祖，利用牠來實行他的奸計，偷取所有漁獲，藉此控制全城的貓。鋼牙和大鼻追著肥貓來到甲板上時，遇到蒙弟和小拉鍊。肥貓把蒙弟住的行李箱丟到水中，蒙弟氣得決定加入鋼牙和大鼻，對抗肥貓。他們阻止了肥貓的計劃，貨船上的所有魚都掉進水裡。
大鼻弟弟被批評粗心大意後，在清垃圾時竟然不小心跌入城市的垃圾車裡。在拯救大鼻的過程中，所有救難小英雄最後登上了一艘垃圾接駁船。鋼牙奇奇和大鼻一群活在海底一隻反轉的17世紀大帆船裡的P1老鼠捕獲。為了營救鋼牙和大鼻，弟弟扮成老鼠的船長「失散多年的拉菲特」。一隻來勢洶洶的八爪魚（魷魚比利）帶來新危機，將船上的寶藏都倒出來，讓整隻船浮上水面。
三個會變形的外星人Bric、Brac和Dtz在地球放完假後不得不離開，但Dtz卻在偷偷離開後又折返留下。當科幻迷大鼻弟弟遇到Dtz時，說服外星人變成自己。大鼻弟弟也順勢讓Dtz代他做所有家務，救難小英雄對大鼻弟弟的新性格覺感到震驚。Bric和Brac要求Dtz回家，但Dtz派大鼻弟弟代替他。Bric和Brac擔心Dtz（實際上是大鼻弟弟）變得太像地球人，決定將他凍起來帶回家送去Reeblebrox接受治療。大鼻弟弟逃脫後發現，要自救就必須證明自己才是真正的大鼻弟弟。
一間飛行狗屋讓救難小英雄開始追捕Ali Bimbo，他又名Nimnul教授，被發現用飛毯入屋盜竊。Monty覺得這是魔術，而Gadget認為這是科學。救難小英雄駕駛飛行房子穿梭城中街道追捕Nimnul。
肥貓偷了出名的Maltese Mouse而被救難小英雄追捕，小英雄在途中因為破壞了松鼠家族的樹屋覺得很內疚。為了表示負責，Gadget建議要照顧松鼠媽媽的女兒Tammy和Bink，讓松鼠媽媽可以專心打掃。Tammy對鋼牙弟弟超級有興趣，更開始嫉妒Gadget。鋼牙弟弟因為覺得Tammy太煩，故意要讓她傷心所以一直說牠「只是個孩子」。Tammy為了向鋼牙弟弟證明自己，要和妹妹去肥貓家找回Maltese Mouse。救難小英雄潛入肥貓家救小松鼠。鋼牙弟弟和大鼻帝帝打扮成showgirl，用歌曲《The Fat Cat Stomp》轉移肥貓的注意力，讓其他人可以尋找小松鼠。
實驗室科學家Irweena Allen一心想成為搖滾明星。為了讓自己成為真正的rock star，她利用專門設計的合成器將一群蜜蜂變成「喪屍蜂」，再利用蜜蜂偷樂器然後搞一場搖滾演唱。Zipper愛上了美麗但被寵壞的蜂后，還帶她去認識救難小英雄並幫她找回蜂群，可是蜂后卻對Zipper十分冷淡；直到Zipper救了大家，證明他即使頭腦簡單行為卻十分可敬。
救難小英雄到太空中心參觀太空船的發射過程。鋼牙奇奇和大鼻帝帝在在訓練中心試用測試設備時，不小心跌入太空人的衣服入面，最後更被送到外太空。當太空人發射衛星時，太空衣也意外地被一起發射出去。Gadget設計了一種以沖天炮為燃料的火箭，與Monty和Zipper一起到外太空拯救奇奇和帝帝，順便搭順風「船」回家。隕石意外撞上太空船，太空人全都撞暈了。奇奇和帝帝利用他們在訓練中心學到的知識，成功的讓太空船安全降落，雖然最後大家都以為是太空人的功勞。
在叢林深處，一群沒有翅膀的奇異鳥偷走了救難小英雄的飛機更將它奉為神明。當救難小英雄將飛機偷回來時，大鼻弟弟的腳趾受傷了。他誇大了自己的小傷勢想引起Gadget的注意，讓知道大鼻弟弟只是在扮嚴重的鋼牙奇奇非常不高興。當救難小英雄的飛機在叢林中墜毀時，牠們必須將它帶回文明世界。Gadget於是將飛機變成了一隻船，順流而下更差點撞正張牙舞爪的鱷魚。當鋼牙奇奇帶著其他救難小英雄進入叢林想證明大鼻弟弟其實是假受傷時，他們被Kiwis綁架了。大鼻弟弟嘗試拯救朋友，將繃帶纏在樹上看似在飛翔。
肥貓匆忙趕到機場，在Klordane飛往冰河灣前換掉珠寶盒的紅寶石。鋼牙奇奇和大鼻帝帝、Monty、Zipper需要有交通工具才可以去追Klordane。Monty建議他們先找Geegaw的女兒Gadget，一個古靈精怪的發明家。因為Gadget的爸爸已經不在了，Gadget提議由她帶路飛去冰河灣。經過瘋狂顛簸的旅程，飛機迫降在冰河灣時已經壞掉了，Gadget覺得很抱歉並保證一定會修好飛機好送他們回家。這時奇奇、帝帝、Monty與Zipper卻發現Klordane正在與邪惡古怪的Nimnul教授合謀，想利用紅寶石製作一個強大的雷射炮。
鋼牙奇奇和大鼻帝帝是警局的擁躉，他們跟著朋友英國鬥牛犬Plato及他的主人Donald Drake警察一起追捕偷Klutchcoin紅寶石的騙子Percy。紅寶石雖然找到，Percy卻走甩了。回到警局後，Donald Drake覺得這單搶案風格很像Klordane的作風，但是Klordane明明在一年前已溺斃身亡。這時還活著的Klordane偷偷將肥貓送入警局想偷回紅寶石，更順手在Donald Drake的大褸裡放入籌碼及機票想栽贓。警察發現後非常震驚，將Donald Drake及Plato全關起來。
肥貓計劃摧毀電視英雄「神奇寶犬FLASH」的名犬聲譽，於是和手下一起綁架牠；而「神奇寶犬FLASH」正是大鼻弟弟崇拜的電視英雄。肥貓和手下著上Flash的服裝大肆破壞城市。大鼻弟弟說服其他救難小英雄去找Rash,，過程中牠發現Flash並非如牠在電視上的英雄形象。肥貓扮成Flash來到電視錄影廠攻擊Rash的鸚鵡拍檔Conrad。在救難小英雄們的幫助下，真正的Rash克服恐懼，拯救了鸚鵡拍檔更恢復了Flash的名聲。
救難小英雄在一次瘋狂購物時遇到一隻罕見的鰹鳥，發現鳥媽媽在尋找她的小鰹鳥。原來小鳥被瘋狂雞蛋迷Humbert Dumpy綁架了。為了尋找雀BB，雀媽媽也被捉走了！救難小英雄這時侯只好像照顧一個真BB那樣照顧鳥蛋。Gadget想出一個辦法，用一個偽裝成復活節籃子的大水桶來救鳥媽媽。營救結束後，救難小英雄更打開Humbert Dumpy家裡所有孵化雞蛋的恒溫器，毀了他所有稀有的雞蛋收藏。
兩歲的可愛Jeremy與父母在山上露營度假時，意外地跟著一塊木頭順著河流飄流，被迪士尼的經典角色Humphrey熊救起。大鼻和救難小英雄誤以為Humphrey熊是隻危險動物，試圖由牠手中救出Jeremy，後來卻發現Humphrey熊很喜歡這個還在學行路的BB。Humphrey熊同意將Jeremy送回父母身邊，但大人卻只想射殺牠。在救難小英雄的幫助下，Humphrey熊從懸崖邊搖搖欲墜的車救了Jeremy出來。Jeremy的父母到這個時候才發現Humphrey熊原來非常值得大家所愛。
救難小英雄在地鐵隧道找到了Klordane和他的冰川冰塊，發現Klordane計劃用冰塊做成10層高的啫喱模型，再搖動這個大啫喱製造地震去偷「全球黃金儲備」的黃金。地震讓黃金儲備的地下列車出現裂痕。為了提醒警察注意躲藏的小偷，救難小英雄發動了更大的地震，將整個黃金儲備大廈都撞倒在啫喱裡，Klordane帶著成車黃金趁混亂逃脫。救難小英雄們追上Klordane、將他丟出車外，再將他的火車沿著城市街道開到地鐵的入口。
Monty的爸爸Cheddarhead Charlie是個健壯的環球旅行者。當救援隊去碼頭見Monty的爸爸時，發現鱘魚竟然像雞一樣天天產卵，於是決定深入調查。Cheddarhead Charlie是個行動派卻思慮不周的人，一直批評鋼牙奇奇太過謹慎。救難小英雄後來發現，肥貓為了壟斷魚子醬市場催眠鱘魚，讓牠們的產卵次數像雞一樣是每天一次而不是一般鱘魚的一年一次。Monty爸爸的粗人戰術幾乎將所有人推入水深入熱之中，好彩救難小英雄團隊合作挽救整個局面。
救難小英雄為了對付Drake而拿走雷射炮的紅寶石，但在回到警察局後卻發現Klordane因為想陷害Drake而將他綁架了。這時Nimnul教授偽裝成一個流浪漢潛入警察局，而肥貓則去轉移注意力，讓他可以順利奪回紅寶石。路上救難小英雄與Plato遇到肥貓的陷害了，讓他們都被抓進了動物收容所。在收容所裡救難小英雄遇到了貴賓狗FRENCHY和他的拍檔K-Sera。Frenchy是Pound Underground的隊長，夢想是想讓收容所裡所有狗都能重獲自由。在他的幫助之下，Plato帶著救難小英雄順利逃脫，並再次踏上尋找Drake的旅程。
肥貓將一盞神燈偷運入口，卻被Monterey和Zipper截獲。Monterey擦了神燈一下，精靈似乎答應會給Monterey三個願望。Monterey無意中浪費了第一個願望，第二個願望是將救難小英雄總部裝滿芝士。到了第三個願望，精靈說服Monterey許願使精靈能放一天假。精靈為了回報，答應Monterey想要的一切願望，但其實原來是個局！精靈離開神燈了，Monterey必須頂替他的位置！更慘的是肥貓的手下找到了讓這隻衰貓可以瘋狂許願的神燈。
救難小英雄在警局總部裡聽到直昇機空中劫案，共通點都是現場留有水果皮。Monty因被嘲笑身材變形，要求所有救難小英雄進行嚴格的減肥計畫。他們有次去慢跑時，鋼牙奇奇和大鼻帝帝因為停下來吃正在被卸貨的水果，不小心跌入水果箱裡，發現原來肥貓是這些神秘搶案的幕後黑手。肥貓利用牙買加的水果雪條偷運送的燃料來換各種水果。在Gadget的幫助下，警察順利逮捕肥貓及他的手下也找回珠寶。
Monty做不出他拿手的Cheddarhead Charlie芝士濃湯，與Zipper偷偷潛入Ma的餐廳想偷用她的壓力煲。在Ma的餐廳裡，Fry（銀行搶匪）和Spud（Fry的助手）一起騙Ma讓她以為自己贏得了一次邁阿密之旅，以此支開Ma讓他們可以從餐廳挖地道去隔壁的銀行。但是他們的計畫反而造成反效果，因為許多客人（大部分是隔壁警察局裡的警察）在喝過Monty的招牌濃湯都成為回頭客一直回來，防礙了Spud和Fry想挖地道的計劃。為了防止Ma的餐廳生意下滑，救難小英雄決定每晚都會過來煮車打芝士濃湯直到Ma回來。
救難小英雄在調查一宗一個男孩玩具火車失蹤案時，發現有「鐵軌」直通寵物店。原來肥貓和他的同黨準備要打劫寵物店隔壁的銀行，計劃要將偷到的火車模型油成金色取代真金條。大鼻帝帝在涯夜看了成晚《Late, Late, Late》後夢遊得很嚴重，其他救難小英雄只好讓他留下，可是卻在調查時被捉走了。大鼻帝帝醒來後在Zipper的幫助下，利用他在節目學到的破案方法成功救了救難小英雄。
當救難小英雄在荒島遭遇海難時，Monty和Dale發現了一個裝滿寶藏的箱子更決定據為已有。為了有更多時間搬運寶藏，他們暗中破壞了救難小英雄回家的計畫，也不管颶風正在逼近荒島。而更糟的是，Jolly Rogers的船PI-rat也在這時靠岸來尋找寶藏。Monty和Dale的貪婪讓老鼠海盜捉了Gadget、Dale和Zipper。 最後，為了要在颶風中拯救救難小英雄和PI-rat海盜，Monty和Dale只好不管黃金寶藏了。
就在救難小英雄前往西班牙小鎮倉普隆尼亞參加奔牛節時，Monterey Jack收到老朋友Don Keyhole的求助信，聲稱這個節慶一定會出現麻煩。當救難小英雄來到時，Monty被市民熱情地稱為「El Monty陛下」。Don Keyhole描述了多年前Monty如何在奔牛節阻止爆怒公牛El Emenopio的故事，現在那隻公牛回來了，更偷走了當地其他公牛作為報復。大鼻帝帝決心阻止El Emenopio但Monty卻猶豫不決。Monty終於在救難小英雄被邪惡的小母牛襲擊後，揭露了一段往事。
Clyde Cosgrove是個極度沒有安全感而且迷信的廚房用具發明家，他有次進行一次愚蠢的招好運儀式時，不小心將Gadget丟入一個差點弄丟的公事包裡。Gaget開始偷偷幫他改他的發明，但是她的好心卻適得其反，Clyde決定要將Gadget鎖在籠裡當作他的新幸運物，取代之前的幸運波斯貓Kismet。Kismet因為被取代而發誓要報復。Gadget雖然成功走甩了，但是決定要幫助Clyde重拾信心。後來她發現原來Clyde一直那麼「黑仔」都是Kismet害的。為什麼？因為只要他一直破壞Clyde的計畫，Clyde就會一直依賴她的「好運」呀！
Gadget到收賣佬的工作室幫大鼻帝帝修理他的遊戲機，救難小英雄無意間聽到了收賣佬正在發明一種終極捕鼠器：一隻名叫Tom的機械貓。當收賣佬發現這隻機械貓不能正常運作後就將Tom丟在街上，Gadget利用大鼻的遊戲機盒帶將Tom改造成一隻美麗的貓。這時肥貓正和他的手下準備從一個有錢人的家裡偷走一條稀有的寵物魚。小男孩Freddy比較想要一隻貓做寵物，但他爸爸卻對貓過敏。Freddy的看門狗Butch發現肥貓的計畫後，趕走了肥貓和他的同黨。
救難小英雄為了防止肥貓偷走世界上最大的珍珠，將珍珠換成彩繪保齡球。鋼牙奇奇和大鼻弟弟想辦法看看最後誰才是贏家。奇奇假裝是Ramma-Lamma-Ding-Dong，讓大鼻相信他有神秘的力量可以隱形。大鼻決定利用在公園走來走去炫耀他的新特異功能。同時，肥貓發現原來珍珠是假的，於是派他的同伴去捉其中一個救難小英雄作為誘餌。小英雄遇到大鼻，並帶他回到犯罪現場去分散飢餓守衛鯊的注意。
Monterey Jack的舊情人Desiree Delure出現在救難小英雄總部，承認她以前選擇了犯罪生涯，現在想改邪歸正。鋼牙對Desiree的懷疑使Monty氣得退出「救難小英雄」。但Monty最終發現Desiree其實是一群騙子的首領，設下圈套讓他幫她犯下更多罪行。
救難小英雄在Ranger Wing試飛航程中被急流困住，更被帶到喜馬拉雅山脈一個隱藏的東方山谷。他們遇到了夜鶯Chirp-Sing。Chirp-Sing曾是點心皇帝的寵物，之後被皇帝的妹妹Su-Lin放逐。Su-Lin聲稱夜鶯是個惡魔，用噩夢般的幻覺讓她的兄弟發瘋。原來，是Su-Lin用可以迷幻人的氣體和機械人想要廢除點心皇帝。她真正的計劃是要賣掉山谷並在那裡興建房屋。救難小英雄於是決定讓Su-Lin嚐嚐自己的藥讓她坦白。他們的計劃湊效了，Su-Lin的陰謀也因此暴露。
救難小英雄在測試Gadget的新型救難車Rangermobile時，不小心撞入酷酷可樂公司，發現一班自稱為Cola Cult的老鼠。老鼠領袖Poptop為老鼠舉行了一些儀式後，可樂都不見了。另一邊，Gadget因為她的發明沒有效，也對救難小英雄被救難車所造成的傷害感到沮喪，所決定離開救難小英雄。其他救難小英雄發現Cola Cult成員Bubbles一直都在欺騙Poptop與其他老鼠，讓他們相信自己的「財產」都化作泡泡不見了，但實際上是他一直都在偷汽水。
貪婪的考古學家助理Denton Wexler博士認為埃及古墓內的寶石戒指會帶他找到隱藏在獅身人面像下的法老王寶藏。他不顧古老的詛咒從古墓偷走戒指，觸動古墓守護者木乃伊復活。戒指意外卡在大鼻帝帝手上，救難小英雄因此被木乃伊追殺。博士設法把戒指搶回來並跳上開往開羅的火車，把木乃伊和救難小英雄全留在沙漠。這時，一個有同情心、外表像科學怪人的木乃伊請救難小英雄來幫他找回戒指。他們坐上駱駝再搭上火車去找博士。
救難小英雄調查一系列針對海鮮餐廳和貨車的詭異襲擊事件時，發現一心想報仇的Captain Finn接管了Captain Nemo有名的「鸚鵡螺號」潛艇，船員墨魚、八爪魚及其他的海洋生物嘗試讓海洋居民從陸地上的動物的控制中重獲自由。Captain Finn則是試圖在Sealand解放虎鯨Nemo，但他的計畫被救難小英雄破壞了。爆怒的Captain Finn決定衝撞城市的水壩，要將整個城市淹沒在水下，讓陸地上的動物嚐嚐在海底的感受！
在南美叢林度假時，救難小英雄發現製作巧克力的可可樹神秘消失了。雖然大鼻帝帝答應過會戒掉食糖的壞習慣，但是他在晚上趁大家都睡著時偷偷溜出營地又在在狂食糖了！而當他不在時，所有人和動物被一群蚊子叮過後竟然都變成殭屍了，當然也包括救難小英雄。帝帝看見殭屍們將可可樹連根拔起再運到上游。隔朝，救難小英雄認為帝帝只是在編故事掩飾自己偷食的事。他們沿著小路行的時候，發現了一座瑪雅金字塔，原來是瑞士朱古力廚師Heinrich Von Sugarbottom的朱古力工廠。
救難小英雄的飛機在愛爾蘭墜毀，遇上最後剩下的小妖精Darby Spree。他欺騙救難小英雄可以得到一罐黃金，更利用魔法困住他們，這樣他就有人陪伴不會再感到孤單了。其他的小妖精都被偷了Darby黃金罐子的Banshees皇后Druella OMidas俘虜了，而失去黃金罐子的Darby也失去魔法。救難小英雄幫助Darby從皇后手中救出大鼻帝帝和小妖精，將那罐黃金帶回森林的神秘收藏地方。
大鼻帝帝迷上電視的間諜節目，並試圖效仿電視上看起來很cool的超級間諜Dirk Suave，但當大鼻的技倆完全無效時難免感到氣餒。為了讓她振作起來，Gadget和其他人暗中為牠策劃了一場間諜遊戲。但是，當大鼻的假微電影與Bela Nogudnicks關於Whitebread教授發明計劃（一種由意志力控制的噴氣坦克）的微電影混在一起時，整件事就走樣了。Bela的老鼠小跟班意識到他們拍錯電影後，將Gadget、Monty和鋼牙奇奇綁起來更塞住牠們的嘴。Dale此時才發現這次間諜冒險根本只是場遊戲。
大鼻帝帝本來想帶大家去睇戲，到了才發現原來是間歌劇院。雖然大鼻帝帝很失望，但當大家目睹歌劇院明星Clarence Dudley差點被人謀殺時，事情又變得緊張刺激了。救難小英雄跟了兩個神秘的人影走入歌劇院地底的下水道，發現臉紅的像嬰兒的人影是瘋狂鱷魚Sewernose De Bergerac的手指公仔。Sewernose為了想要回到歌劇院取代Dudley上台，把救難小英雄抓起來想在他的私人木偶「晚餐騷」表演，讓救難小英雄既是表演嘉賓也是晚餐。
救難小英雄偷偷跟著肥貓和他的死黨來到倫敦塔，計畫要偷走皇室的珠寶。救難小英雄在這裡遇到Monty的祖先Colby爵士。牠是一隻因詛咒而困在城堡的細膽老鼠，唯有子孫以Colby爵士之名做勇敢的事才能獲得自由。當一隻幽靈貓出現時，Monty也難免表現出懦弱的一面，更嚇到逃跑躲起來，讓他的朋友十分失望。其實幽靈貓只是Meps, Wart and Mole穿著道具服而已。肥貓捉起除了Monty以外的救難小英雄，Monty重拾勇氣拯救朋友。Sir Colby最後也拿回珠寶也解除了多年詛咒。
救難小英雄在嘉年華期間探訪吉普賽飛蛾卡珊迪娜，她說了一整串異想天開的預言讓大家都很震驚，包括鋼牙奇奇會被大象的鼻子撞到。奇奇本來完全不相信，但當其他救難小英雄的預言成真時，大家也開始擔心他的安全，連他自己也愈來愈擔心。另外，他們發現嘉年華市集裡一位大聲公Quigley和他訓練有素的猴子Abba-Dabba其實與一連串搶劫案有關。當奇奇放下恐懼在遊樂園幫助朋友時，整個故事的高潮劇情也隨之展開。
Monty認為Gadget發明「天氣指示器」很愚蠢，因為他的尾巴明明就可以預測天氣了。可是當救難小英雄知道Monty用尾巴預測到目前明明是熱浪卻會有寒流出現時，他們都覺得Monty瘋了。Monty決心要證明自己沒有瘋，他發現Nimnul教授用一部可以用造雪、下雨、打雷和閃電的雲朵車來幫他打劫銀行。Gadget於是將Monty的尾巴與Nimnul的雲朵車天線連接起來，讓救難小英雄再用這部車製造出來的的天氣情況破壞Nimnul的計劃。
救難小英雄到動物園探望可愛的象寶寶艾利歐，發現有人偷花生。調查過程中，鋼牙和大鼻被指控是偷花生賊。救難小英雄找到地下通道，發現真正的犯人是思鄉的熊貓明亭和叮鈴。他們想用以花生油為燃料的自製挖掘機，挖地道回到中國。
警方正在調查一連串似乎是由野獸做的搶劫案。大鼻帝帝覺得這些劫案一定是像他曾在漫畫裡看過的狼人所為。救難小英雄發現動物園裡有一隻名叫Harry的狼變成「狼人」，並穿著名貴衣服在高級餐聽食飯。Nimnul教授發明了一個可以將身份對調的轉換器，只要裝在動物及人類身上就可以將他們對調。Nimnul計畫先將自己變成狼去搶劫然後再變回人（而Harry卻變成了人），這樣就可以混淆警察的調查了。
鋼牙奇奇和大鼻帝帝忌妒Sparky總是吸引Gadget的注意。Sparky和Buzz是實驗室裡的兩隻精神恍惚的天竺鼠，被設計成會照指令做某些動作，例如聽到特別的聲時想都不想就走入迷宮等。Nimnul教授利用天竺鼠搶劫銀行。Buzz後來成為巨型機器人老鼠首腦，由地下水道跑入銀行，就像他在實驗室裡走入迷宮那樣。鋼牙奇奇和大鼻帝帝將Sparky恢復正常，Nimnul教授的計畫隨之被破壞。Gadget也向奇奇和帝帝再三保證他們的忌妒完全沒意義，因為他們三個就是分不開的救難小英雄。
一班古生物學家以為發現了恐龍蛋，但其實那是一艘太空船，主人是像老鼠那麼大的劍龍Steggy。Steggy由其他星球搭這隻「蛋」來地球尋根，為了要想找回與他分離的太空船而找到大鼻帝帝。一直很養寵物的帝帝將Steggy帶回家，卻沒有發現Steggy原來很聰明。當救難小英雄知道Steggy的真實身份後，想辦法幫他在博物館裡尋找太空船。隨著Steggy長大，他開始變的行動笨拙而被古生物學家發現後抓了起來。不過Steggy利用帝帝教他的寵物小技倆成功逃脫了。
救難小英雄發現Nimnul教授討厭的侄子Normie準備了一個分子音訊共鳴器，作為當地學校科學博覽會的項目。這個共嗚器能夠讓所有物體透過它模仿任何聲音，而學校體育館也因為Normie把一般唱片換成音效時亂成一團。一座火山因為火車頭的汽笛聲大爆發、一部車的引擎模型也隨著飛機的聲音飛起來了！當Nimnul教授試圖使用共嗚器控制城市時，救難小英雄們也用同一張專輯摧毀了他的實驗室。
鋼牙奇奇幾乎都準備好救難小英雄在海灘度假的所有好玩活動了，大鼻帝帝決定要負責這次活動，奇奇只好勉強答應。當救難小英雄同意幫幾隻寄居蟹找回不見的貝殼時，所有樂趣和遊戲都沒有了。大鼻堅持要領導救難小英雄展開調查，發現肥貓和他的同伴就是偷貝殼的真兇。肥貓用偷回來的貝殼重現大海的海浪聲，讓所有魚都跳入他的罐頭。大鼻用他的方法嘗試捉住這隻衰貓，肥貓則試圖用漏水的靴子淹死他們。
鋼牙奇奇和大鼻帝帝在調查公園雕像的失蹤案時，被犯罪集團Ratso Ratskiwatski的Moose和Rocco綁架了。Rocco那個外表刻薄的八歲囡囡Buffy想要兩隻松鼠做她的寵物，更在她的玩具屋、跑車及電動火車裡一直嚇鋼牙奇奇和大鼻帝帝。這時博物館裡的藝術品也失蹤了，Gadget、Monty與Zipper跟著線索來到Rocco的豪宅，發現原來Rocco偷走了Nimnul教授的縮小射線槍，用它來縮小的公園雕像和博物館的藝術品。
Zipper聽到救難小英雄說他太細隻幫不上忙後十分傷心。當Zipper被Nimnul教授的「放大射線槍」意外射中後開始變大，大到可以背起其他小英雄。Nimnul使用槍將不倒翁蟲放大到像人一樣大，讓人以為地球被外星人入侵，再勒索要取市內的黃金。巨型的Zipper迫Nimnul將他恢復正常，Nimual的計劃總算是被撃破了。
Gadget的優柔寡斷已經成為一個嚴重問題。她甚至連救難小英雄到夏威夷渡假時要做什麼都無法決定。在酒店內的假小火山後方的小村莊，Gadget的雙胞胎Lahwhini必須通過求生測驗後才能夠成為部落女王。Lahwhini看到Gadget利用她的發明解決了大部份問題後，哄騙Gadget與她交換身份幫她通過測驗。Gadget過了頭兩關，但是卻沒辦法告訴村裡的老鼠她其實不是真的要去接受挑戰的Lahwhini。
一顆有高放射性能量的隕石穿過地球大氣層並分裂成了兩半，一半落在大鼻帝帝所在位置附近，另一半則墜落在Seymour旅行社。帝帝發現這顆隕石給了他難以置信的超能力，更將自己變成了最厲害的超鼠英雄Rubber Bando！帝帝利用新的化身打擊了許多罪案，成為全市最有名的鼠，更覺得自己已經厲害到可以自己去打擊罪案，讓其他救難小英雄不是很開心。這時一位邪惡的壞人Seymour也發現隕石有強大力量，想利用它來偷世界上的古蹟。
Monty完全控制不了自己對芝士的瘋狂喜愛，更因此讓Gadget受到生命危險，從此發誓不再掂芝士。可是Monty的減肥大計，也讓他在救難小英雄調查芝士意外缺貨的新任務時困難重重。救難小英雄發現邪惡的老鼠Rat Capone和同黨蜥蜴Arnold Mousenegger在當地的牛奶場囤芝士，再將芝士分贓給城市裡的老鼠，讓他們去偷所有價值連城的黃金。最終因為Monty的「能力」，救難小英雄成功的找到寶貴的芝士並打敗那些罪魁禍首。
Zipper覺得自己次次行動都不被受重視，於是想單挑Nimnul，但卻被Nimnul的新發明「電話傳送器」吸住，讓他與Nimnul的頭對調了！Zipper後來因為被士兵懷疑他是外星生物而被捉走，Nimnul蒼蠅與救難小英雄聯手一起要救Zipper。在他們準備要去營救途中，為了混淆敵人並造成混亂，救難小英雄用「電話傳送器」將他們的頭部全部都變成Nimnul的樣子。在團隊合作下Zipper終於得救了，救難小英雄和Nimnul都恢復正常。Zipper果然如預期一樣成功單挑Nimnul而且更贏了！
當珠寶店發生神秘搶案時，幾艘玩具船也同時由城市消失。救難小英雄在測試Gadget的一項新發明時，無意間發現發現Rat Capone原來利用這些玩具船透過城市的地下水道開到搶劫那間珠寶店裡面直接打劫。在調查的過程中鋼牙奇奇不小心被Capone的手下捉住，而其他人去救他的時候也一樣被捉。最後只剩下大鼻帝帝，他向他的卡通偶像紅獾請教建議，在紅獾與大鼻帝帝「想像力」的幫助下，他們成功催毀了Rat Capone的陰謀，也被其他救難小英雄視為真正的英雄。
救難小英雄收到電視狗糧廣告明星Canina LaFur寄來的求救明信片，Canina表示有人想捉她。救難小英雄前往Canina正在拍廣告的Taxidermia城市進行調查。Taxidermia是一年四季都可以讓人狩獵的地方。救難小英雄發現Canina的替身拉不拉多犬Zsa Zsa想要變成她，讓自己可以獲得「最佳Lassie狗糧獎」；而Canina的另一個威脅則是世界上最好的獵人瘋狂Bill，他企圖想把她變成壁爐架上可愛的標本。最後救難小英雄破壞了瘋狂Bill與Zsa Zsa的計畫，總算讓Canina拿到應得的獎項。
Gadget認為救難小英雄的破案方法太暴力，所以她採取了比較仁慈和溫柔的方式來完成任務。
當救難小英雄為Monty準備一個大型生日派對時，Nimnul教授到市內的會議中心想要改邪歸正。他展示了最新「加速熟成射線槍」，一種可以立即將牛奶變成車打芝士的槍。當他向大家展示時，熟成槍裡用來發電用的梅子乾用完了。Nimnul當場大發雷霆，為了要拿到更多梅子乾決定去搶附近的一間超級市場，再用充飽電的槍佔領了市內大部分區域，而Monty正是在其中一區買芝士。之後Nimnul去了一間梅子工廠取得梅子乾，希望為他的槍找到源源不絕的電力來源。
一隻迷路的燕子來到救難小英雄的樹屋，鋼牙奇奇以為要接手一單大案了！燕子似乎在去Capistrano的路上迷路了，需要救難小英雄的幫助。奇奇堅稱他們並沒有提供「送貨」服務，可是聰明的燕子用了她的方法，大家最後還是出發去Capistrano了。因為某些奇怪的原因，Gadget在Rangerwing的新導航設備出現問題，救難小英雄去了靠近Mrs. Sweeny Pot Pie工廠的死亡谷。當他們不得不撃破Mrs. Sweeney用野鳥做雞肉餡餅的邪惡計劃時，奇奇如願以償獲得他希望的真正大案。
救難小英雄某個晚上因對面街傳來超大哭聲而被吵醒了。哭聲原來來自Beekerbottom教授正在研究的一隻大猩猩KUKU，而KUKU是因為她的朋友小貓Bootes失蹤非常傷心所以放聲大哭。後來救難小英雄發現Bootes是被肥貓與他的同黨綁架了，打算將牠作為「人」質要贖金。救難小英雄雖然救了小貓，但在過程中大鼻帝帝與Kuku也被綁架了。除非Kuku為肥貓去偷珠寶，否則大鼻帝帝將會被丟入滾燙的熱可可裡。Kuku雖然不願意但為了帝帝還是答應了，並立刻出發去搶肥貓夢寐以求的大鑽石Clutchcoin Hopelessly。救難小英雄既要救帝帝，也要在Kuku被警察捉走前阻止她。
救難小英雄在露天停車戲院發現Bud（蟒蛇）和Lou（毛蜘蛛）在捉螢火蟲。原來他們要為女巫學徒Winifred收集「原料」準備一個魔法咒語，讓Winifred可以成為一個真正的女巫。在調查過程中，救難小英雄發現了意外留低的成分清單。Foxglove是一隻為Winifred工作的母蝙蝠，她從危險的情況中救出大鼻帝帝，更對他萌生愛意。當帝帝試圖轉移她的注意力時，救難小英雄在Winifred可能正在尋找下一個成分的地方偷偷監視她的一舉一動。
救難小英雄遇到兩單奇怪的案件，大家對於要選哪一個來調查意見分歧所以決定拆成兩隊：Monty和Zipper出發去調查奇怪的冰山沉船事件，而鋼牙奇奇、大鼻帝帝則和Gadget去找Canina LaFur被偷走的踢踏舞鞋。Canina LaFur是世界上唯一一隻會跳踢踏舞的貴賓狗，正準備著上這對鞋在Hello Doggy表演宣佈重返舞台。其實看起不相關的兩單案，實際上是同一單案。原來Nimnul教授計畫讓企鵝合唱團著上踢踏舞鞋，透過舞步的震動讓冰層慢慢飄到航道，藉此搶劫遇難的貨輪。救難小英雄發現後他們又次聯手阻止瘋狂的Nimnul教授。
貴婦狗被刺激的聲波影響而逃離巴黎。救難小英雄前往調查，遇上肥貓在法國的表弟Maltese De Sade。原來Maltese用只有狗才能聽到的聲波想剷除他在巴黎的眾多敵人。當救難小英雄試圖阻止Maltese時，大鼻帝帝的頭受傷而且失憶了。Maltese籍此說服帝帝，說是他們的一份子Ramdale。整個局面完全扭轉，救難小英雄竟然發現他們要躲的對象是惡死人的新帝帝。
Zipper與Monty嘈了場大交之後，在一場猛烈的暴風雨中離開了救難小英雄。這時，一群甲蟲正出動尋找烏蠅，要滿足他們那隻綠色的大蠅王。甲蟲在一間酒吧裡找到Zipper，將他帶回地下村莊打算要養肥他。Monty決定出去找Zipper，最後在下水道裡發現他和那群甲蟲部落在一起。Monty拜託Zipper和他一起回家，但事與願違Zipper竟然拒絕了。Monty只好回去告訴其他同伴發生了什麼事。鋼牙奇奇、大鼻帝帝和Gadget一起去甲蟲部落想再勸勸Zipper，但最後卻被捉起來。在暴雨不斷的下洪水就快暴漲了，現在只能由Monty來拯救他的拍檔。
救難小英雄前往香港著名的「貓街」調查麥片盒玩具失蹤的案件。Monty和救難小英雄不得不克服怕貓的恐懼，因為他們要經過「貓山貓海」貓街先可以去到Chow Chow出口公司。Chow Chow公司的邪惡老闆Chow Mein（炒麵），後來被發現用脫水分子分離器將汽車縮到玩具那麼大，再用麥片盒將車走私到其他國家。
救難小英雄發現一艘正在下沉的船發出了求救訊號，趕緊出海營救那些老鼠旅客。Monty利用星星導航，結果船不幸撞上珊瑚礁讓所有人來到荒島，Monty為此生自己的氣，因為牠覺得都是自己用這導航方式才讓船駛進危險的水域。然而，救難小英雄很快發現，罪魁禍首其真是肥貓和他的手下。他們利用螢火蟲來混淆讓救難小英雄以為是天空上的星星，希望能撞毀這艘載著傳說中的白鯨的船「Raging Prawn號」。就是這白鯨讓肥貓覺得非吃不可。
Monty媽媽的來訪讓這些澳洲小英雄不太高興，因為只有他母親能擺佈Monty並將他搞到團團轉。不過這次Monty媽媽似乎「擺佈」過頭了，而且更在Monty嘗試阻止肥貓犯下最大罪行的時候。肥貓策劃利用鼴鼠大軍來破壞建築物，藉此擺脫人類和狗狗居住的城市。當所有大廈看起來像是傾斜的比薩斜塔時，大家開始大規模的疏散；而Monty必須阻止肥貓的計畫來向他母親證明自己已經是個有擔當的男人，不對...是真「老鼠」才是（笑）。
邪惡的Nimnul教授計畫用他的最新的發明，要將整個愛達荷州的暮仔全都焗熟，可是因為他沒有交電費而被而切斷了電。Nimnul便想到利用Pied Piper裝置來吸引城市的所有老鼠（包括Monty）來到他的實驗室，再利用老鼠的勞力為他的新發明供電。救難小英雄調查時，大鼻帝帝中了咒、Gadget則是催眠了自己。沒有受影響的鋼牙奇奇和Zipper潛入Nimnul的實驗室摧毀這部裝置，解救所有老鼠。大家在逃走時竟然因為產生太大的動能讓那個焗薯仔的人大爆炸了！
