邋遢大王实在是太邋遢了，吃东西掉得满地都是，脸上、鞋子上也沾到，头发乱得成了小鸟的窝。这副模样的邋遢大王被尖嘴鼠相中了，趁他去追小鸟在他饮料里下了药。邋遢大王对脏东西来者不拒，将汽水喝了下去，结果药力发作，变得和尖嘴鼠一般大。邋遢大王很生气，说自己最讨厌老鼠，但经不住尖嘴鼠的诱惑，决定跟它去地下宫殿玩玩，临走前他收好了自己书包上的气球。尖嘴鼠走到洞口，一把就把邋遢大王推了下去，掉落洞底的邋遢大王随即进入了这个古墓改的老鼠王国。

邋遢大王对老鼠世界的一切都充满了好奇，人类世界丢弃的杂物在这里简直成了老鼠的游乐场，里面还有运输队、会用电。尖嘴鼠告诉邋遢大王，这些东西都是它们偷来的，邋遢大王与老鼠们的意见不一致，萌生了回家的念头。尖嘴鼠押他去见国王，路上却被他设法逃脱了，还弄撒了胡椒，让老鼠们狼狈不堪。邋遢大王在靠近洞口的地方遇上了打劫他的瘦老鼠，和一群又瘦又老的老鼠，它们答应只要邋遢大王能给它们点吃的，就带他出洞，这时绿毛军团带着一排排的布娃娃出现了。

躲在罐头听里的邋遢大王发出的声音引起了绿毛兵的注意，瘦老鼠索性把罐头听里藏着个人的事报告给绿毛兵以求脱身。邋遢大王早就逃出罐头听，混在当玩具靶子的布娃娃里想要蒙混过关，但还是被识破，绿毛兵亮着尖锐的背刺要追捕他的时候，尖嘴鼠赶到，说只能抓活的。邋遢大王趁着混乱逃跑，可他逃跑用的气球被扎破，又被抓了回来，带到了鼠国国王面前。鼠国国王冲着邋遢大王打了几个喷嚏，吓得他连连表示这么臭这么脏，自己以后再也不邋遢了。

邋遢大王嘲笑鼠王要做地球酋长称霸世界的野心，鼠王向邋遢大王展示了鼠国强劲的实力，各种会发射箭、带锯齿的特种老鼠都是人类的对手，甚至在四百年前的欧洲，老鼠曾经向人类发动过一场战争——黑死病，那场瘟疫害死了很多人。鼠王把他抓来，就是为了测试它们新的秘密武器对人类有没有用。鼠王和鼠国的老鼠们都有个爱闻汽油味的毛病，邋遢大王在被押送去秘密实验室的路上，故意打开了汽油管道给绿毛军浇了个透，趁机引爆了汽油库，绿毛军全军覆没，邋遢大王趁乱又一次出逃。

鼠国上下都在通缉邋遢大王，他在逃跑过程中掉进了地洞。爱跳舞的小白鼠听着录音机里的音乐翩翩起舞，发现了倒在一边的邋遢大王。小白鼠心地善良，及时给他提供了饮料让他苏醒过来，还故意调大录音机的音量帮助邋遢大王躲过了黄毛军的追捕。作为报答，邋遢大王也为它修好了被尖嘴鼠踢坏的录音机，小白鼠诉说了自己对人类世界的向往。没想到狡猾的尖嘴鼠突然折返，邋遢大王赶紧逃跑，但又不忍心小白鼠替他受罪，只能束手就擒，但在被押送的路上割断了尖嘴鼠的尾巴，又逃跑了。